完整的Java程序如下(每句都加了注释)public class SuShuHe{ public static void main(String[] args){ int sum=0,j;//定义整型变量j,整型变量sum用于存放质数和,并赋sum初值0 for(int i=2;i
用java程序求出1到10000之间质数的和，并说出为什么要这样编写。
因为质数是一个正整数不能被除了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以内所有质数和
}
}
2019-07-02
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;
}2019-07-02
