已通过code:blocks
标签：
<无>
代码片段(1) [全屏查看所有代码]
1. [代码]额 跳至 [1] [全屏预览]
#include <stdio.h>
#include<stdbool.h>
int E(int N)
{
int i, j;
bool a[N];
for (i = 2; i < N; i++)
{
a[i] = 1;// true
}
for (i = 2; i < N; i++)
{
if (a[i])
{
for (j = i+i; j < N; j += i)//
{
a[j] = 0;
}
}
}
for (i = 2; i < N; i++)
{
if (a[i])
printf("%d ", i);
}
printf("
");
}
int main()
{
int n;
scanf("%d",&n);
E(n);
return 0;
}