求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);
            }
        }
    }
}

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