1013. 数素数 (20)
2018-01-03 08:55
260 查看
题目
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:
5 27
输出样例:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
代码
#include<stdio.h> #include<math.h> int isPrime(int a){ if(a<=1) return 0; for(int i=2;i<=sqrt(a);i++){ if(a%i==0) return 0; } return 1; } int main(){ int a,b; scanf("%d %d",&a,&b); int i=2; int count=0; while(count<b){ if(isPrime(i)){ count++; if(count>=a){ printf("%d",i); printf((count-a+1)%10?" ":"\n") } } i++; }//while return 0; }
相关文章推荐
- PAT (Basic Level) Practise (中文)1013. 数素数 (20)
- 1013. 数素数 (20) PAT乙级真题
- 1013. 数素数 (20)
- PAT Basic Level 1013. 数素数(20)
- 1013. 数素数 (20)
- PAT (Basic Level) Practise (中文)- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)-PAT乙级
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- PAT (Basic Level) Practise (中文)1013. 数素数 (20) C语言
- 1013. 数素数 (20)--PAT乙级
- 1013. 数素数 (20)——C语言
- pat乙级1013. 数素数 (20)
- PAT(basic level) 1013 数素数(20)
- 1013. 数素数 (20)