PAT_乙级_1013_筱筱
来源:互联网 发布:店铺淘宝客怎么找商品 编辑:程序博客网 时间:2024/06/15 18:56
1013. 数素数 (20)
令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
思考:
该题首先需要将第1个到第10000个素数存在数组中,然后从第m个到第n个进行输出,输出格式需要注意。我这里提供的代码是对M=0的情况进行了单独的处理,但我试了以下,如果不对0进行处理的话,该题也是可以通过的。
代码:
#include <iostream>#include <cmath>using namespace std;int main(){ int m,n,x,y=0; cin>>m>>n; int a[10000]; int z=0; for(int i=2;y<=n;i++) { x=1; for(int j=2;j<=sqrt(i);j++) { if(i%j==0) { x=0; break; } } if(x==1) { a[y]=i; y++; } } if(m==0) for(int i=m+1;i<=n;i++) { z++; cout << a[i] ; if(i!=n) { if(z%10!=0) cout<<" "; else cout <<endl; } } else for(int i=m-1;i<n;i++) { z++; cout << a[i] ; if(i!=n-1) { if(z%10!=0) cout<<" "; else cout <<endl; } } return 0;}
0 0
- PAT_乙级_1013_筱筱
- PAT_乙级_1001_筱筱
- PAT_乙级_1002_筱筱
- PAT_乙级_1003_筱筱
- PAT_乙级_1004_筱筱
- PAT_乙级_1006_筱筱
- PAT_乙级_1007_筱筱
- PAT_乙级_1008_筱筱
- PAT_乙级_1009_筱筱
- PAT_乙级_1010_筱筱
- PAT_乙级_1011_筱筱
- PAT_乙级_1012_筱筱
- PAT_乙级1001
- PAT_乙级1006
- PAT_乙级1011
- PAT_乙级1016
- PAT_乙级1021
- PAT_乙级1026
- [转]深度学习在目标跟踪中的应用
- Traditional computer vision approach
- 557. Reverse Words in a String III
- Nginx 服务器安装及配置文件详解
- mysql 乱码解决 数据库
- PAT_乙级_1013_筱筱
- spring task配置
- React Native 基础篇之 ListView 九宫格实现
- js中的instanceof 和 typeof
- 关系数据库常用名词及解释
- effective java摘抄(二)
- JavaSE 学习参考:List接口
- 微信分享(PHP调用)
- requireJs