测试2

求素数

Lucaks 发布于 2015年01月22日 22时, 1评/167阅

分享到： 

收藏 +0

踩 顶 0

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