1013
2018-02-07 00:11
99 查看
PAT_B_1013
#include<stdio.h> #define N 1001000 int ss = { 0 }; int s = { 0 }; int main() { int i, j, k; int a, b; ss[0] = ss[1] = 1; ss[2] = 0; for (i = 2, k = 1; i <= 1000000; i++) { if (ss[i] == 0) { s[k++] = i; for (j = i * 2; j <= 1000000; j+=i) ss[j] = 1; } } scanf("%d%d", &a, &b); for (i = a; i <= b; i+=10) { for (j = i; j < i + 10 && j <= b; j++) { if (j == i) printf("%d", s[j]); else printf(" %d", s[j]); } printf("\n"); } system("pause"); return 0; }
相关文章推荐
- acm 2 1014(同1013) A strange lift
- sdau-2 1013 1014
- 刷题第六天:南邮NOJ【1013三角形判断】
- 动态规划1013
- Problem3-1013
- 1013
- HDOJ 1013 Digital Roots
- ural 1013 K-based Numbers. Version 3(升级版)
- 【51Nod】1013 - 3的幂的和(等比数列 & 逆元)
- light oj 1013 迷之ac...我不知道为什么不re
- 题目1013:开门人和关门人
- bzoj 1013: [JSOI2008]球形空间产生器sphere 高斯消元
- poj 1013 Counterfeit Dollar
- HDU 1013 Digital Roots 大数 水题
- 51nod-1013 3的幂的和
- 1013. 数素数 (20)
- POJ1013_Counterfeit Dollar_权值比较
- PAT B1013. 数素数 (20)
- bzoj1013 [JSOI2008]球形空间产生器
- 1013