1013. 数素数 (20)
2015-09-05 21:36
344 查看
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:
输出样例:
输入格式:
输入在一行中给出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 <iostream> #include <cmath> using namespace std; int cntprime = 0; int cntprint = 0; bool isprime(int n){ if (n < 2){ return false; } else if (n == 2){ return true; } else if (n%2==0) { return false; } else{ for (int i = 3; i < sqrt(n) + 1 ; i += 2){ if (n%i == 0){ return false; } } } return true; } int main(){ int m, n; cin >> m >> n; for (int i = 2;; i++){ if (isprime(i)){ cntprime++; if (cntprime >= m && cntprint <= n - m){ cntprint++; if (cntprint != 0 && cntprint % 10 == 0){ cout << i << endl; } else if (cntprint == n-m +1) { cout << i ; } else { cout << i << " "; } cntprime++; } else if (cntprint > n - m){ break; } } } system("pause"); return 0; }
相关文章推荐
- 经典回忆--大史记2-分家在十月(完整对白字幕)
- SAS t值表
- Markdown语法入门
- linux中Parallels Tools安装失败
- Cocos2d-x v3.6制作射箭游戏(三)
- 关于gdb的一些用法
- 中国正沦为3D打印的配角?
- android 初级入门
- hp
- java中关于锁的关键字
- 卡尔曼(Kalman) 滤波跟踪一个旋转的点程序
- 提高C++程序运行效率的10个简单方法
- 常见linux命令释义(第四天)——bash部分
- Express 4中实现session
- JavaWeb-ServletContext对象总结
- 数字排序-CCF测试往届题
- 从AIDL开始谈Android进程间Binder通信机制
- 安装mysql connector odbc 后在 控制面板 数据源下没有找到mysql的驱动
- 关于Java 调用函数进行两个变量值的交换
- 2.OC之NSString数组常用功能简介