Question

用java程序求出1到10000之间质数的和，并说出为什么要这样编写。

Answer 1

因为质数是一个正整数不能被除了1和自身以外的数整除,就叫做质数(1不是质数)

所以根据定义从2到10000,每个数除以2到其自身减1的数,如果能被整除(等于0)则不是质数,否则就是质数

完整的Java程序如下(每句都加了注释)

public class SuShuHe{

public static void main(String[] args){

int sum=0,j;//定义整型变量j,整型变量sum用于存放质数和,并赋sum初值0

for(int i=2;i<=10000;i++){//for_i循环从2到10000

for(j=2;j<i;j++) //for_j循环从2到i-1

if(i%j==0)//判断i是否能被j整除(余数等于0)

break;//如果能跳出for_j循环

if(i==j){ //如果没有跳出for_j循环,那么for_j循环执行完时,j等于i,那么i就是质数

sum=sum+i;//把质数加到求质数和的变量sum中

}

}

System.out.println("10000以内所有质数之和为:"+sum);//输出10000以内所有质数和

}

}

Answer 2

public static void main(String[] args) {
int sum =0;
for(int i=1 ;i<=10000 ;i++){
if(ZiShu(i)){
sum +=i;
}
}
System.out.println("1到10000之间质数的和:"+sum);
}

//编写方法的用意,讲功能独立处来
public static boolean ZiShu(int n){
if (n <= 3) {
return n > 1;
}
//使用Math.sqrt(n),优化程序,使计算变少
for(int i=2;i<=Math.sqrt(n);i++){
if(n%i == 0)
return false;
}
return true;
}