在线问题
- 输出100以内的所有素数,每行显示5个;并求和(嵌套循环)
思路分析
- 需知:素数只能被1和自己整除的数;1不是素数。
- 从2-100进行循环判断,取出每一个数 i,看它是否满足素数要求
- 看这个数 i 能不能被2到num-1中的某个数整除;如果可以,则它不是素数。
- 用一个变量来统计总共有多少个素数
- 当这个变量 % 5 == 0,则需要换行
- 再定义一个变量,用于求这些素数的总和
代码
public static void main(String[] args) {
int count = 0; // 统计有多少个素数
int sum = 0; // 累计它的和
boolean flag; // 默认是素数
for (int i = 2; i <= 100; i++) {
// 重新将flag 设置为 默认值
flag = true;
// 取出每一个数 i ,看它是否满足素数的要求
for (int j = 2; j < i; j++) {
// 是否能够被 2 到 (i-1) 的某一个数整除
if (i % j == 0) { // 不是素数
flag = false;
}
}
// 如果是,输出素数
if (flag) {
System.out.print(i + "\t");
sum += i;
count++;
// 判断
if (count % 5 == 0) { // 有5个
System.out.println();
}
}
//如果是最后一次就输出所有的素数总和。
if (i == 100) {
System.out.println("总和为:" + sum);
}
}
System.out.println("总共" + count + "个素数!");
}