Java——打印1-100之间的所有素数及个数

分析以下需求，并用代码实现：(封装成方法)
(1)打印1-100之间的所有素数及个数
(2)每行输出5个满足条件的数，之间用空格分隔
注意：大于1的能被1和其本身整除的数叫素数。

public class SuShu {
	public static void main(String[] args) {
		SuShu1();
		SuShu2();

	}
/*方法一：循环遍历：
 * 设要判断的数为i
 * 利用for(int j=2;j <= i; j++)循环把2到它本身i的数都遍历一遍，
 * 在遍历的过程中如果i%j==0，就记录这个数j
 * 判断i是否和j相等，若i==j，就说明该数是素数。
*/
	public static void SuShu1() {
		System.out.print("\n*******方法一*******");
		int cnt = 0;//素数个数
		for (int i = 2; i < 101; i++) {
			for (int j = 2; j <= i; j++) {
				if (i % j == 0 && i != j) // 如果i%j余数为0，且i、j不相等，跳出if(i%j == 0 && i!=j)
					break;
				if (j == i) {
					if (cnt % 5 == 0)
						System.out.println();
					System.out.print(j + " ");
					cnt++;
				}
			}
		}
		System.out.println("\n素数有" + cnt + "个");
		
	}

/*
 * 我们可以想到如果i有除了它本身之外的因子
 *  那这个因子一定小于等于i/2（1*i=i，2*(i/2）=i)
 */
	public static void SuShu2() {
		System.out.println("\n*******方法二*******");
		int count = 0;//素数个数
		for (int i = 2; i < 101; i++) {
			if (i == 2) {
				System.out.print(2 + " ");
				continue;
			}
			int flag = 1;//判断素数，如果是素数，flag = 1
			for (int j = 2; j <= i / 2; j++)
				if (i % j == 0) { 
				// 如果i%j余数为0，且i、j不相等，flag = 0并跳出if(i%j == 0 && i!=j)
					flag = 0;
					break;
				}
			if (flag == 1) {
				count++;
				if (count % 5 == 0)
					System.out.println();
				System.out.print(i + " ");
			}

		}
		System.out.println("\n素数有" + (count + 1) + "个");
		//因为for循环里没有包含素数2，所以输出结果是count+1
	}

}

输出结果：