用筛法求之N内的素数

代码

import java.util.Scanner;

public class 用筛法求之N内的素数 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int N=in.nextInt();
		int flag=1;
		if(N==2)
		{
			System.out.println(2);
		}
		else if(N>=3)
		{
			System.out.println(2);
			for(int i=3;i<=N;i++)
		{
				flag=1;
			for(int j=2;j<=i-1;j++)
			{
//				System.out.println(i);
//				System.out.println(j);
				if(i%j==0)
				{  flag=0;
					break;
				}				
			}
			if(flag==1)
			{System.out.println(i);}
		}
		}
	}

}

方法总结

1.用flag去做一个条件判断
2.利用System.out.println去查看哪里出问题