Question

java中计算出3~1000范围内最大的10个素数，将其放入数组中，计算其和。

要求最简单的。谢谢。

Answer 1

写一个判断是否是素数的方法

boolean isPrime(int n)
{
if (n<=1) return false;
int temp=(int)(Math.sqrt(n)+0.001);
for (int i=2; i<=temp; i++)
if (n%i==0) return false;
return true;
}
然后从1000往回看是不是素数就是了
比如存在a[10]里
int a[]=new int[10];
int len=0;
int j=1000;
while (len<10)
{
while (!isPrime(j)) j--;
a[len++]=j;
j--;
}

Answer 2

package help;

public class SumPrime {

public static boolean isPrime(int n) {
if (n <= 1)
return false;
int temp = (int) (Math.sqrt(n) + 0.001);
for (int i = 2; i <= temp; i++)
if (n % i == 0)
return false;
return true;
}

// 然后从1000往回看是不是素数就是了
public static void main(String args[]) {

int a[] = new int[10];
int len = 0;
int j = 999;
while (len < 10) {
while (!SumPrime.isPrime(j))
j-=2;
a[len++] = j;
j-=2;
}
int sum=0;
for(int i=0;i<10;i++){
sum+=a[i];
}
System.out.println("3~1000范围内最大的10个素数之和:"+sum);

}

}

楼主难道不觉得这个才真正满足了您的需求吗??
因为素数不可能是偶数...所有循环的时候用 j-=2 可以少比较很多的数据噢!
更好的提高效率嘛!!而且也做到了求和的目的... 呵呵....

祝楼主早日成功!

Answer 3

最简单的，在网上查找素数的序列，存入数组中，使用时直接遍历查找
至于素数序列的产生，程序自己编就好了，如果你真的需要的话，很简单，效率都差不多的

Answer 4

不错