输出100以内的所有素数,每行显示5个,并求和(嵌套循环)

在线问题

  • 输出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 + "个素数!");
	}

你可能感兴趣的:(#,JAVA,SE,测试题)