你的炸弹!
题目描述
给定一个正整数数组 arr,我们需要在其中找到一个长度最长的子序列,使得这个子序列的和是质数,并且该子序列的和必须是不同的。请实现一个程序,输出这样一个子序列的长度和其和的值。
输入格式
第一行是一个整数 n,表示数组的长度(1 ≤ n ≤ 1000)。
第二行是 n 个整数,表示数组 arr 的元素(1 ≤ arr[i] ≤ 1000)。
输出格式
输出子序列的长度和子序列的和,如果没有满足条件的子序列,则输出 0 0。
样例 #1
样例输入 #1
6
1 2 3 4 5 6
样例输出 #1
3 11