本文介绍了一个使用__int64类型实现的素数筛选算法。该算法通过遍历从2到100万的整数，将每个素数标记并记录其位置。之后，程序读取输入的数字并输出其对应的素数标记。
<code>
#include<stdio.h>
__int64 n;
__int64 prime[1000000];
int main()
{
__int64 i,j;
__int64 locate=0;
for(i=2;i<1000000;i++)
{
if(prime[i]==0)
{
locate++;
for(j=i;j<1000000;j+=i)
{
prime[j]=locate;
}
}
}
while(scanf("%I64d",&n)!=EOF)
{
printf("%I64d\n",prime[n]);
}
return 0;
}
</code>
扫一扫
893
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
