【水题】素数打表
2014-11-23 14:07
190 查看
#include<stdio.h> int a[2000001]; int main() { int i,j,n; for(i=2;i<=2000000;i++) { if(!a[i]) //未被标记 for(j=i+i;j<=2000000;j+=i) //素数的倍数不是素数 a[j]=1; //标记 } while(scanf("%d",&n),n) { printf("2"); for(i=3;i<=n;i++) if(!a[i]) printf(" %d",i); printf("\n"); } return 0; }
相关文章推荐
- hdu 5104 素数打表水题
- 1139: 质数分解 素数打表 水题
- POJ 1595 素数打表水题
- hdu 5104 素数打表水题
- POJ 2739 素数打表-----水题
- hdu 2161 Primes(数学:素数打表+水题)
- POJ 2739 Sum of Consecutive Prime Numbers(素数打表水题)
- POJ 1595 素数打表水题
- ACM -- 算法小结(十)素数的两种打表法
- codeforces #546D# Soldier and Number Game(Dp,素数打表)
- hdoj 4548 美素数 【打表】
- 杭电 Problem 2008 分拆素数和 【打表】
- 筛选法求素数 打表
- 美素数 HDU - 4548 (素数打表)
- HDU 1016.Prime Ring Problem【DFS(递归)】【素数打表】【8月17】
- POJ 1517 u Calculate e(我的水题之路——特殊格式,打表)
- SPOJ AMR11E - Distinct Primes 10232【素数打表】
- hdu1016 Prime Ring Problem dfs 素数打表
- pat(B)1007. 素数对猜想(素数打表)
- hdu4548 美素数(素数打表)