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

import java.util.*;
public class Main {
	public static boolean pd(int n){
		for(int i=2;i<n;i++){
			if(n%i==0) return false;
		}
		return true;
	}
	public static void main(String[] args) {
		Scanner cin=new Scanner (System.in);
		int n=cin.nextInt();
		for(int i=2;i<=n;i++){
			if(pd(i)) System.out.println(i);
		}
	}
}