素数 41 可以写成六个连续素数的和:
41=2+3+5+7+11+13
这是一百以下可以被写成连续素数的和中包含素数最多的。
一千以下可以被写成连续素数的和,并且包含素数最多的素数是 953,这个和中包含 21 个
素数。求一百万以下可以被写成包含最多的连续素数的和的素数。
答案:997651
代码如下:
public static boolean isprime(int n){
for(int i=2;i*i<=n;i++)
if(n%i==0) return false;
return true;
}
public static int prime(){
ArrayListres1=new ArrayList<>();
ArrayListres2=new ArrayList<>();
int i,j,value=0,count=0;
for(i=2;i<1000;i++){
int n=0,t=0;
for(j=i;;j++){
// System.out.println(j);
if(isprime(j)) {
t += j;
n++;
if (t < 1000000){
if(isprime(t)){
value=t;
count=n;
}
}
else break;
}
}
// System.out.println(value+"A"+count);
res1.add(value);
res2.add(count);
}
int max=0,i1=0;
for(i=0;imax){
max=res2.get(i);
i1=i;
}
}
return res1.get(i1);
}
public static void main(String[] args) {
System.out.println(prime());
}



