Sunday, May 10, 2009

求一百以内的质数和

质数的定义: 一个大于1的自然数,除了1与它自身外,再没有其它的正约数了,这样的自然数叫做质数。
现要求编写一个程序,将一百以内的质数总和求出。


int sum=0;

for(int i=2;i<100;i++){
if(isZhiShu(i)){
sum=sum+i;
}
}
System.out.println(sum);



public static boolean isZhiShu(int num){
for(int i=2;i< num/2+1;i++){
if(num%i==0)
return false;
}

return true;

}

No comments:

Post a Comment