蓝桥杯训练-素数

题目描述

用筛法求之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

 

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

注意：1.两个函数 都应带static

           2.fac函数的for循环里面的i值要在外面定义，因为后面要与n比较，里面定义会报错。（与C语言区别）