PAT 1013. 数素数
来源:互联网 发布:mac邮箱无法验证账户 编辑:程序博客网 时间:2024/06/13 10:20
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<math.h>using namespace std;int Issushu(int i){for(int j=2;j<=sqrt(i);j++)if(i%j==0) return 0;return 1;}int main(){int m,n,cnt=0,tag=0,t=0;cin>>m>>n;for(long int i=2;i<=100000000;i++){if(Issushu(i)) {cnt++;if(cnt>=m&&cnt<=n){if(tag++==0) cout<<i;else cout<<" "<<i;t++;} if(t==10) {cout<<endl; tag=t=0;}}if(cnt>n) break;}return 0;}
阅读全文
0 0
- PAT 1013. 数素数
- PAT 1013. 数素数
- PAT 1013. 数素数
- PAT 1013. 数素数
- PAT 1013. 数素数
- PAT 1013. 数素数 (20)
- PAT-B 1013. 数素数
- 1013. 数素数(PAT Basic)
- PAT乙级 1013. 数素数
- PAT 乙级 1013. 数素数
- PAT-1013. 数素数 (20)
- PAT-B 1013. 数素数
- PAT-B 1013. 数素数
- pat 乙 1013. 数素数
- 1013. 数素数 (20) PAT
- [PAT-乙级]1013.数素数
- pat 1013. 数素数 (20)
- PAT 1013. 数素数 (20)
- 快速幂(Fast Power)
- 分布式配置管理平台的设计与实现
- 原型图设计大全
- Python2.7中dict.values()+dict.values(),在Python3.5中解决办法
- Nginx-防止图片盗链
- PAT 1013. 数素数
- js页面格式化时间戳
- 正则表达式面试题
- 绝对路径和相对路径
- 大数据相关之flume
- colorAccent,colorPrimary,colorPrimaryDark……来这里你就明白了
- Spring Boot配置文件application properties配置详解
- Jquery对input file控件的onchange事件
- anaconda navigator 运行闪退的解决方法