NYOJ 24 素数距离问题
来源:互联网 发布:程序员找女朋友 知乎 编辑:程序博客网 时间:2024/05/22 15:55
如果输入的整数本身就是素数,则输出该素数本身,距离输出0
- 输入
- 第一行给出测试数据组数N(0<N<=10000)
接下来的N行每行有一个整数M(0<M<1000000), - 输出
- 每行输出两个整数 A B.
其中A表示离相应测试数据最近的素数,B表示其间的距离。 - 样例输入
36810
- 样例输出
5 17 1
11 1
注意m等于1时的情况输出应该是2,1
#include<stdio.h>#include<math.h>int is_Prime(int x){ int i; if(x<=1) return 0; for(i=2;i<=sqrt(x);i++) if(x%i==0)return 0; return 1;}int main(){ int m,n; int i,j; scanf("%d",&n); while(n--) { scanf("%d",&m); if(m==1) printf("%d %d\n",2,1); else { for(i=m;i>=2;i--) if(is_Prime(i)) break; for(j=m;j<=2*m;j++) if(is_Prime(j)) break; if(m-i<=j-m) printf("%d %d\n",i,m-i); else printf("%d %d\n",j,j-m); } } return 0;}
.
0 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 素数距离问题
- python 如何压平嵌套
- Linux(deepin)安装Oracle JDK
- 第86讲:Scala中For表达式的生成器、定义和过滤器学习笔记
- 关于位域的知识
- python按照表修改excel中的内容
- NYOJ 24 素数距离问题
- 我的stm32第一个程序按键防抖
- 亿唐
- 三大框架之spring入门1
- 字符串的压缩
- 黑马程序员——Java基础--反射
- C/C++改变终端输出字体的颜色(Linux)
- 结构体和类的区别(待考究)
- jquery-ui.js源码分享