Java语言求出100以内的素数（质数），并以5个为一行的打印输出

摘要：
  质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

参考代码：

package com.gx.demo;

public class Demo1 {
	public static void printPrimeNumber(int range) {
		int i, num, num2, sum = 0;
		for (num = 2; num <= range; num++) {
			num2 = (int) Math.sqrt(num);//Math.sqrt取num这个变量的开方
			for (i = 2; i <= num2; i++) {//质数是只能被1跟自身整除的数，1不是质数
				if (num % i == 0)
					break;
			}
			if (i == num2 + 1) {
				sum++;
				System.out.print(num + "\t");
				if (sum % 5 == 0)
					System.out.println();
			}
		}
	}

	public static void main(String[] args) {
		// 打印100以内的素数
		printPrimeNumber(100);
	}

}

输出结果：

2	3	5	7	11	
13	17	19	23	29	
31	37	41	43	47	
53	59	61	67	71	
73	79	83	89	97	

拓展： 求50以内的素数

参考代码：

package com.gx.demo;

public class Demo2 {
	public static void main(String[] args) {
		int max = 50; // 求50以内的素数
		for (int i = 2; i < max; i++) {
			if (sushu(i)) {
				System.out.print(i+", ");
			}
		}
	}

	public static boolean sushu(int n) {
		if (n == 2) {
			return true; // 2是素数
		}
		int x = (int) Math.floor(Math.sqrt(n)); // 找到与n的平方根接近的整数

		for (int i = 2; i <= x; i++) {
			if (n % i == 0) {
				return false; // 若余数为零说明除尽了，不是素数
			}
		}
		return true;
	}
	
}

输出结果：

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47,