PAT乙级 1013. 数素数 (20)
来源:互联网 发布:一键配置java环境 编辑:程序博客网 时间:2024/05/22 03:04
1013. 数素数 (20)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:5 27输出样例:
11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103
#include<iostream>#include<cstdio>#include<string.h>#include<math.h>#include<algorithm>using namespace std;int a[100001];int main(){ a[1]=2; int cnt=2; for(int i=3;i<=110001;i=i+2) { int flag=1; for(int j=3;j<=sqrt(i)+1;j++) { if(i%j==0) flag=0; } if(flag) a[cnt++]=i; } int c,d; cin>>c>>d; int cnt2=0; for(int i=c;i<=d;i++) { cnt2++; cout<<a[i]; if(cnt2%10!=0&&i!=d) cout<<" "; else cout<<endl; } return 0;}
阅读全文
0 0
- PAT 乙级 1013. 数素数 (20)
- PAT-乙级-1013. 数素数 (20)
- 【PAT】(乙级)1013. 数素数 (20)
- PAT乙级.1013. 数素数 (20)
- 1013. 数素数 (20)-PAT乙级
- PAT乙级 1013. 数素数 (20)
- PAT乙级1013. 数素数 (20)
- PAT-乙级 1013.数素数(20)
- [PAT乙级]1013. 数素数 (20)
- PAT 乙级练习题1013. 数素数 (20)
- 1013. 数素数 (20)--PAT乙级
- PAT乙级1013. 数素数(20)
- PAT乙级 1013. 数素数
- PAT 乙级 1013. 数素数
- [PAT-乙级]1013.数素数
- PAT乙级 数素数 (20)
- PAT乙级 1013. 数素数 (20) 素数表
- PAT乙级1013. 数素数 (20) 判断素数代码
- 线上WEB部署
- struts2(基础4)
- 数字签名算法的具体使用测试
- MSSQL触发器实现微信消息的发送
- 计算机组成(1)
- PAT乙级 1013. 数素数 (20)
- 关于压缩感知的一些小原理
- ML-KNN
- jupyter中文显示问题
- dk与jre的区别,配置jdk和jre
- 无锁队列的实现
- PAT乙级 1014. 福尔摩斯的约会 (20)
- scala 学习笔记之条件控制
- Android studio release版SHA1与debug版SHA1获取