用筛法求之N内的素数

解题思路:取余简简单单

注意事项:

参考代码:

public static void main(String[] args) {

Scanner  scr = new Scanner(System.in);

int num= scr.nextInt(); 

 for (int n =2; n <= num; n++) {

for (int i = 2; i <=n; i++) {

if(n%i==0&&n!=i) {

break;

}

else if (n%i==0&&n==i) {

System.out.println(n);

}

}

}

}