#include "stdio.h"
int main(int argc, char* argv[])
{
bool flag[10000];
int n,count;
int i,j;
while(scanf("%d",&n)!=EOF)
{
count=0;
for(i=1 ; i<=n ; i++)
flag[i] = true;
flag[1]=false;
for(i=2 ; i<=n ;i++)
if(flag[i])
for(j = 2*i ; j<=n ; j+=i)
flag[j] = false;
for(i=2; i<=n ; i++)
if(flag[i])
count++;
}
return 0;
}
素数筛选法
最新推荐文章于 2015-03-01 23:48:21 发布