1013数素数
来源:互联网 发布:c是类型安全的语言吗 编辑:程序博客网 时间:2024/05/16 23:47
令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>#include<vector>using namespace std;bool isPrimer(int n){for(int i=2;i<(int)sqrt(n)+1;i++){if(n%i == 0){return false;}}return true;}int main(){vector<int>vec;for(int i =2;i < 110000;i++){if(isPrimer(i)){vec.push_back(i);}}for(int n,m;cin>>n>>m;){int count = 0;for(int i = n-1;i<m;i++){count++;cout<<vec[i];if(i+1 == m){cout<<endl;}else{if(count == 10){cout<<endl;count = 0;}else{cout<<" ";}}}}return 0;}
0 0
- 1013数素数(素数)
- 1013数素数
- 1013 数素数
- 1013数素数
- 1013 数素数 (20)
- PAT 1013 数素数
- 数素数,PAT,1013
- 1013 数素数
- 1013 数素数
- PAT 1013 数素数
- 1013数素数
- 1013数素数
- PAT 1013数素数
- PAT 1013 数素数
- ZJU PAT 1013 数素数
- 1013_数素数 (20)
- PAT_乙级 1013 数素数
- PAT BASIC 1013 数素数
- 使用java.util.concurrent.ThreadFactory来创建线程
- How to filter objects by user id with tastypie?
- storyboard变宽
- Dynamics CRM 通过RetrieveEntityRibbonRequest和RetrieveApplicationRibbonRequest导出实体的Ribbon XML
- 用apache的Mail包(commons-email-1.2.jar),发送邮件
- 1013数素数
- appIcon自动生成
- 调度程序schedule()注释
- iOS拨打电话的三种方法
- 不识function真面目【1】
- 1014福尔摩斯的约会
- 51nod 1445:变色DNA 最短路变形
- 人人都会的35个Jquery小技巧
- 分辨率