简单快速打印100以内的素数

一、描述

如题。

二、解答

public class Test {

public static void main(String[] args) {

// long s = System.currentTimeMillis();

for (int i = 0; i <= 100; i++) {

if (isSushu(i)) System.out.println(i);

}

// System.out.println("total: " + (System.currentTimeMillis() - s));

}

/**

* 质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。

* 素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。

*/

static boolean isSushu(double n) {

if (n <= 1) return false;

double max = Math.sqrt(n);//无需循环到n，只需循环到n的开方值即可，因为不可能有两个比这个数平方根大的数相乘等于这个数

for (int i = 2; i <= max; i++) if (n % i == 0) return false;

return true;

}

}