PAT-乙级-1013. 数素数 (20)
2016-07-11 15:09
405 查看
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 43 47 53 59 61 67 71 73 79 83 89 97 101 103 提醒:多注意空格空行的细节问题
#include<bits/stdc++.h> using namespace std; bool isPrime(int n) { if(n<=1) return false; else if(n==2) return true; else if(n%2==0) return false; else { double limit=sqrt(n); for(int i=3; i<=limit; i+=2) { if(n%i==0) return false; } return true; } } int main() { int n,m; cin>>n>>m; int t=0,flag=0; for(int i=1; i<=900000; i++) { if(isPrime(i)) { t++; if(t>m) break; if(t>=n) { if((t-n)%10==0) cout<<i; else cout<<" "<<i; if((t+1-n)%10==0) cout<<endl; } } } if((m-n+1)%10!=0) cout<<endl; return 0; }
相关文章推荐
- 补天
- socket编程的select模型
- Eclipse 快捷键
- JavaScriptCore.framework简单使用
- 上传ipa包时,出现 ERROR ITMS-4238 错误
- Cocos Creator常见问题汇总
- Kmeans聚类算法原理与实现
- 查看data目录
- VSCode常用快捷键
- java算法——插入排序
- C语言良好的编码规范
- Android二维码开发学习教程
- 吉特仓库管理系统-.NET打印问题总结
- windows安装redis, php5.5
- PAT-乙级-1012. 数字分类 (20)
- 【poi xlsx报错】使用POI创建xlsx无法打开
- ActiveMQ学习(二)--安装步骤
- Serivce生命周期-先startService,然后bindService
- 字符串、数组之间的相互转换
- redhat6.5搭建nginx+tomcat负载均衡,memcached高速缓存