NYOJ 24 素数距离问题
来源:互联网 发布:linux 内核源码修改 编辑:程序博客网 时间:2024/06/03 19:41
如果输入的整数本身就是素数,则输出该素数本身,距离输出0
- 输入
- 第一行给出测试数据组数N(0<N<=10000)
接下来的N行每行有一个整数M(0<M<1000000), - 输出
- 每行输出两个整数 A B.
其中A表示离相应测试数据最近的素数,B表示其间的距离。 - 样例输入
36810
- 样例输出
5 17 111 1
#include <iostream>#include <cmath>using namespace std;bool isPrime(int lhs){for (int i = 2; i <= sqrt(lhs); i++){if (!(lhs % i))return false;}return true;}int main(){int n, m,m1,m11,m2,m22,t1,t2,i;bool flag;cin >> n;while (n--){cin >> m;m1 = m2 = m;m11 = m22 = 0;t1 = t2 = 0;if (1==m){cout << 2 << " " << 1 << endl;}else{while (m1){if (isPrime(m1)){m11 = m1;t1 = m - m11;break;}--m1;}while (m2){if (isPrime(m2)){m22 = m2;t2 = m22 - m;break;}++m2;}if (t1 > t2)cout << m22 << " " << t2 << endl;elsecout << m11 << " " << t1 << endl;}}return 0;}
1 0
- NYOJ 24 素数距离问题
- NYOJ 24-素数距离问题
- NYOJ 24 素数距离问题
- NYOJ-24-素数距离问题
- NYOJ 24 素数距离问题
- nyoj 24 素数距离问题
- Nyoj 24 素数距离问题
- nyoj 24 素数距离问题
- nyoj 24 素数距离问题
- NYOJ 24 素数距离问题
- nyoj-24-素数距离问题
- NYOJ 24 素数距离问题
- NYOJ 24 素数距离问题
- NYOJ 24 素数距离问题
- NYOJ 24 素数距离问题
- NYOJ--24素数距离问题
- nyoj 24 素数距离问题
- NYOJ 24 素数距离问题
- Could not resolve view with name
- 剑指offer 6 重建二叉树
- NYOJ 23 取石子(一)
- <serviceHostingEnvironment>——之架构和特性
- Django学习笔记第1记
- NYOJ 24 素数距离问题
- 强制使用处于TIME_WAIT的TCP状态的socket地址
- 嵌入式学习路线
- NYOJ 29 求转置矩阵问题
- AAtitit.随时间变色特效 ---包厢管理系统的规划titit.随
- NYOJ 31 5个数求最值
- 深度学习:Java 自动装箱和拆箱(好文)
- Xcode Command /usr/bin/codesign failed with exit code 1
- Android-使用Android studio 进行NDK-JNI开发实例(一)