简单快速打印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;
}
}