标签:
快速查找素数
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。
输入
给出一个正整数数N(N<=2000000)
但N为0时结束程序。
测试数据不超过100组
输出
将2~N范围内所有的素数输出。两个数之间用空格隔开
样例输入
5
10
11
0
样例输出
2 3 5
2 3 5 7
2 3 5 7 11
代码:
#include<stdio.h> int a[2000001]={0}; int main() { int i,j,n; for(i=2;i<=2000000;i++) { if(a[i]==0) for(j=i+i;j<=2000000;j+=i) a[j]=1; } while(scanf("%d",&n)!=EOF) { if(n==0) break; else { printf("2"); for(i=3;i<=n;i++) if(a[i]==0) printf(" %d",i); printf("\n"); } } return 0; }
版权声明:本文为博主原创文章,未经博主允许不得转载。
标签:
原文地址:http://blog.csdn.net/qq_16997551/article/details/47053321