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("\n"); 
} 
int main() 
{ 
int n; 
scanf("%d",&n); 
E(n); 
return 0; 
}