java 求一千以内的质数
System.out.println("输出1000以内所有的质数");
/**
* 定义变量2从1到100,如果j从1到i,i对j求余运算只有两次满足为零
* (被1和它自身整除时),那么就可以认为这个数是素数,就可以输出了。
*/
// 质数和
int sum2 = 0;
// 多少个质数
int count2 = 0;
for (int i = 1; i <= 1000; i++) {
// 求余运算计数器
int count = 0;
for (int j = 1; j <= i ; j++) {
if (i % j == 0) {
// 能被分解时计数
count++;
}
}
// 当满足条件,被1和它自己本身整数时,计数器为2
if (count == 2) {
System.out.println("质数:" + i);
sum2 += i;
count2 ++;
}
}
System.out.println(
"1000以内的质数和是: "+sum2
);
System.out.println(
"1000以内的有多少个质数: "+count2
);