java计算50内所有素数的和

来源:百度知道 编辑:UC知道 时间:2024/06/17 21:05:18

public class A {
public static void main(String args[]) {
int num, i,sum=0;
for (num = 2; num <= 10; num++) {
for (i = 2; i <= num / 2; i++) {
if (num % i == 0)
break;

}
if (i > num / 2){
System.out.println(num + "是素数");
sum = sum + num;
}
}
System.out.println(sum);
}
}

static int prime[]=new int[100000],primeLen;
static void getPrime()
{
primeLen=0;
prime[primeLen++]=2;
int i,j=3;
while (j<1000000)
{
for (i=0;i<primeLen;i++)
if (j%prime[i]==0||prime[i]*prime[i]>j) break;
if (prime[i]*prime[i]>j) prime[primeLen++]=j;
j+=2;
}
}

还是多存些素数 做其他操作方便

package lesson20080827;

public class SuNumberSum {
/**
* @param args
*/

public static void main(String[] args) {
//
int su