题目描述
给定一个N(1 < N < 1000),请按照递增次序输出所有小于等于N的素数。
输入
给定一个N(1 < N < 1000),请按照递增次序输出所有小于等于N的素数。
输出
请按照递增次序输出所有小于等于N的素数。
#include<iostream>
using namespace std;
int a[100001];
int main()
{
int N;
while (cin >> N)
{
for (int i = 2; i <= N; i++)
{
if (a[i] == 0)
{
for (int j = i + i; j <= N; j += i)
{
a[j] = 1;
}
}
}
printf("2");
for (int i = 3; i <= N; i++)
{
if (a[i] == 0)
cout << " " << i;
}
cout << endl;
}
return 0;
}