素数距离问题
来源:互联网 发布:杭州linux运维 编辑:程序博客网 时间:2024/05/16 17:32
题目:
素数距离问题
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
- 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。
如果输入的整数本身就是素数,则输出该素数本身,距离输出0- 输入
- 第一行给出测试数据组数N(0<N<=10000)
接下来的N行每行有一个整数M(0<M<1000000), - 输出
- 每行输出两个整数 A B.
其中A表示离相应测试数据最近的素数,B表示其间的距离。 - 样例输入
36810
- 样例输出
5 17 111 1
提交情况:
代码 C语言:
# include <stdio.h># define N 1000015char A[N];# define AA(i,j,A,Q) for(A[0]=A[1]=1,i=2;i<=Q;i++)if(!A[i])for(j=i<<1;j<N;j+=i)A[j]=1;int i,j,k,T,sum,Q=1001;int main(){ AA(i,j,A,Q); //freopen("SAS.txt","r",stdin); scanf("%d",&T); while(T--){ k=j=0; scanf("%d",&i); if(A[i]) { while(A[i+(++j)]);//右走 while((i-k)&&A[i-(++k)]);//左走 } if(j<k||i<2) printf("%d %d\n",i+j,j);//把i的最左侧的情况考虑在内 else printf("%d %d\n",i-k,k); } return 0;}
阅读全文
0 0
- 素数距离问题
- NYOJ - 素数距离问题
- 素数距离问题
- NYOJ24-素数距离问题
- 素数距离问题
- 素数距离问题
- 素数距离问题
- 【素数距离问题 24】
- 素数距离问题
- 素数距离问题
- 素数距离问题
- 素数距离问题
- nyoj24素数距离问题
- nyoj24 素数距离问题
- NYOJ24 素数距离问题
- 素数距离问题
- 素数距离问题
- 素数距离问题
- 学习进度更新 2017-6-18
- 散列表
- Python 学习日知录(开篇)
- 【论文笔记】物体检测与分割系列 Deformable Convolution Network
- 参数寻优:启发式搜索方法
- 素数距离问题
- Java并发
- 微调caffemodel来得到属于自己的高精度分类模型
- ng-model、ng-bind、ng-value使用区别
- 利用ms12_027漏洞生成文字马
- PAT刷题:1033. 旧键盘打字(20)
- qduoj 真-签到-炸老师的日记(贪心)
- [Codeforces 817E] Choosing The Commander Trie树
- Java Swing 弹出对话框的使用