<JAVA>蓝桥杯入门题 | 用筛法求之N内的素数。

题目描述

用筛法求之N内的素数。

输入

N

输出

0～N的素数

样例输入

100

样例输出

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

分析：

for循环里判断数是否为素数

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
     Scanner input=new Scanner(System.in);
     int n=input.nextInt();
     for(int i=2;i<=n;i++)
     {
    	 boolean flag=true;
    	 for(int j=2;j<i;j++)
    		 if(i%j==0)
    			 flag=false;
    	   if(flag==true)
    		 System.out.println(i);	 
     }
	}
}