NYOJ 题目24素数距离问题(水题)
来源:互联网 发布:国内网络加速器 编辑:程序博客网 时间:2024/06/01 18:45
素数距离问题
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
- 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。
如果输入的整数本身就是素数,则输出该素数本身,距离输出0- 输入
- 第一行给出测试数据组数N(0<N<=10000)
接下来的N行每行有一个整数M(0<M<1000000), - 输出
- 每行输出两个整数 A B.
其中A表示离相应测试数据最近的素数,B表示其间的距离。 - 样例输入
36810
- 样例输出
5 17 111 1
- 来源
- 经典题目
- 上传者
- hzyqazasdf
ac代码
#include<stdio.h>#include<math.h>int main(){int n;scanf("%d",&n);while(n--){int x1,x,i,j,c1=0,c2=0;scanf("%d",&x);if(x>1){x1=x;for(i=2;i<=sqrt(x);i++){if(x%i==0){x++;c1++;i=1;}}for(j=2;j<=sqrt(x1);j++){if(x1%j==0){x1--;c2++;j=1;}}if(c1>c2){printf("%d %d\n",x1,c2);}if(c1<c2){printf("%d %d\n",x,c1);}if(c1==c2){printf("%d %d\n",x1,c1);}}else if(x==1){printf("%d %d\n",2,1);}}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 素数距离问题
- 何时不再说"中国就这样"
- PAT 1056. Mice and Rice (25)
- PAT (Advanced) 1083. List Grades (25)
- 基于linux-2.6.38.8内核的SDIO/wifi驱动分析
- 设计模式的分类与详细介绍
- NYOJ 题目24素数距离问题(水题)
- CSS使元素居中的方法
- Android组件通信--Intent
- AMQP协议四
- eclipse aptana插件 —— 【javascript|html|css|jquery|…】自动提示
- U3D C#文件读写
- Project Euler 5
- git服务器架设
- ACM c++ map容器基本操作