用筛法求之N内的素数。 （Java代码）

解题思路:i到n把每个数遍历一遍，2到i的循环用来判断是否是质数





注意事项:





参考代码:

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		for(int i=2;i<n;i++){
			boolean k=true;
			for(int j=2;j<i;j++){
				if(i%j==0){k=false;continue;}
			}
			if(k)System.out.println(i);
		}
	}

}