求1~100以内的素数（素数就是质数）

鉴于我总是忘记这个知识点，所以我专门出一篇这个随笔，来帮助记忆

首先，得明白一个点，1既不是质数也不是合数

class Test {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N=sc.nextInt();
        for (int i = 2; i <N ; i++) {
            boolean b=true;
            for (int j = 2; j <=Math.sqrt(i) ; j++) {
                if (i%j==0){
                    b=false;
                }
            }
            if (b){
                System.out.println(i);
            }
        }
    }
}

此代码已经过验证，可放心使用

时隔大半年，又学了 JavaScript，添加一种方法，这是在 MDN 发现的，感觉更牛

function isPrime(element, index, array) {
    let start = 2
    while (start <= Math.sqrt(element)) {
        if (element % start++ < 1) {
            return false
        }
    }
    return element > 1
}