问题 B: 求N以内的素数

题目描述

求 N 以内（包括 N）的素数。(N<=100000)

输入

N

输出

N 以内的所有素数，一个素数占一行。

样例输入

1
100

样例输出

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
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

提示

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include<iostream>
#include<cmath>
using namespace std;
void outPrime(int a){
	int i,j;
	for(i=2;i<=a;i++){
		for(j=2;j<=sqrt(i);j++)
			if(i%j==0) break;
		if(j>sqrt(i))
			cout<<i<<endl;
	}
}
int main(){
	int n;
	cin>>n;
	outPrime(n);
	return 0;
}