蓝桥杯 问题 1084: 用筛法求之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

代码:
#include < iostream>
#include < algorithm>
#include < cmath>
using namespace std;
void sushu(int a)
{
int sum=0;
for(int i=2;i<=sqrt(a);i++)
{
if(a%i==0)
{
sum++;
}
}
if(sum ==0)
{
cout< }
}
int main()
{
int n;
cin>>n;
for(int i=2;i<=n;i++)
{
sushu(i);
}
return 0;
}

你可能感兴趣的:(日记)