南阳理工acm24素数距离问题

素数距离问题

http://acm.nyist.net/JudgeOnline/problem.php?pid=24

时间限制：3000 ms | 内存限制：65535 KB

难度：2

描述

现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。
如果输入的整数本身就是素数，则输出该素数本身，距离输出0

输入

第一行给出测试数据组数N(0<N<=10000)
接下来的N行每行有一个整数M(0<M<1000000)，

输出

每行输出两个整数 A B.
其中A表示离相应测试数据最近的素数，B表示其间的距离。

样例输入

样例输出

5 1
7 1
11 1

#include<stdio.h>
#include<math.h>
int main()
{int i,j,m,n,a,b,t,k,d;scanf("%d",&m);while(m--){scanf("%d",&n);for(i=n-1;i>=2;i--){  t=1;for(j=2;j<=sqrt(i);j++){if(i%j==0){t=0;break;}}if(t)break;}a=i;for(i=n+1;i;i++){t=1;for(j=2;j<=sqrt(i);j++){if(i%j==0){t=0;break;}}if(t)break;}b=i;k=(n-a)<=(b-n)?a:b;d=(n-a)<=(b-n)?(n-a):(b-n);t=1;for(i=2;i<=sqrt(n);i++){if(n%i==0){t=0;break;}}if(n==1)printf("2 1\n");elseprintf("%d %d\n",t>0?n:k,t>0?0:d);}return 0;
}

转载于:https://www.cnblogs.com/pcoda/archive/2011/05/30/2104562.html

南阳理工acm24素数距离问题相关推荐

南阳理工oj 题目26 孪生素数问题素数筛选法
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述写一个程序,找出给出素数范围内的所有孪生素数的组数.一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻 ...
c/c++素数距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度.如果左右有等距离长度素数 ...
NYOJ 24 素数距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度.如果左右有等距离长度素数 ...
C. 啊对对对（南阳理工oj—21第二次招新赛）
解法找到最长的公共前后缀以后,我们可以先输出t,然后t中的最长公共前后缀无需再输出(重复),只输出不重复的部分即可. 比如 aba公共前后缀为a ,不重复的部分为ba,所以你只需要先输出t(aba) ...
南阳理工ACM 题4《ASCII码排序》
4-ASCII码排序内存限制:64MB 时间限制:3000ms Special Judge: No accepted:76 submit:115 题目描述: 输入三个字符(可以重复)后,按各字符的A ...
南阳理工学院计算机科学与技术分数线,2017南阳理工计算机科学与技术分数
技校网专门为您推荐的类似问题答案问题1: 南阳理工计算机科学与技术系几本学院现设10个系-机电工程系.计算机科学与技术系.电子与电气工程系.土木工程系.艺术设计系.音乐系.商学系.外语系.建筑系. ...
南阳理工628解题报告（小媛在努力）
以前曾经用南阳理工的OJ做过题,但是限于当时水平所制,留下了很多没有做出来的题.今天偶然故地重游,顺手把以前没有做出来的题做一下. 先连续的数据的次数,在输出这个数据. 定义一个变量记录当前数据出现次 ...
南阳理工计算机与科学技术,南阳理工学院计算机科学与技术咋样
技校网专门为您推荐的类似问题答案问题1: 急!南阳理工学院计算机科学与技术专业怎么样? 我是这个专业滴,今年大四毕业了.这专业本身是不错,就是咱系那个辅导员赵 dong jiang 太挫了,去了你都 ...
南阳理工计算机专业在全国排第几,南阳理工学院怎么样 2021年全国排名多少
高考成绩公布后很多高考考生和家长都会开始考虑如何选择大学了,选择报考什么大学是一件非常困难的事情,考生必须要了解该学校的历年录取分数线.历年专业分数线.以及历年最低录取位次,当然这些数据都可以在聚志愿 ...
F. 张胖胖玩多米诺骨牌（南阳理工oj—21新生第二场招新赛）
目标:邻两块骨牌距离的最大值最小首先这是一道二分题(如果你可以看出来,那你就已经成功一半了) 我以上面的图,来讲解一下: 这个算是贪心思想了 X是二分出来的最大值,如果距离大于X,我就插一个(也可能 ...

南阳理工acm24素数距离问题

素数距离问题

南阳理工acm24素数距离问题相关推荐

最新文章

热门文章