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

来源:百度知道 编辑:UC知道 时间:2024/07/04 10:39:21
要求最简单的。谢谢。

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

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--;
}

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;
}