南阳题目24-素数距离问题

缺乏、安全感 2022-08-20 09:13 208阅读 0赞

## 素数距离问题 ##

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

难度： 2

描述

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

输入

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

输出

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

样例输入

3
    6
    8
    10

样例输出

5 1
    7 1
    11 1

主要还是素数判断问题，设置一个变量从0开始每次增加1，判断给出的数每次加上这个或者减去这个变量，哪个先到达素数，最后输出即可！

#include<cstdio>
    #include<cmath>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    bool prime(int x)
    {
    	int i,j,flag=0;
    	for(i=2;i<=sqrt(x);i++)
    	{
    		if(x%i==0)
    		{
    			flag=1;
    			break;
    		}
    		
    	}
    	if(flag||x<=1)
    	return false;
    	return true;
    }
    int main()
    {
    	int a,b,c,i,j,num;
    	scanf("%d",&num);
    	while(num--)
    	{
    		b=0;
    		scanf("%d",&a);
    		while(!prime(a-b)&&!prime(a+b))
    		{
    			b++;
    		}
    		if(prime(a-b))
    		printf("%d %d\n",a-b,b);
    		else
    		printf("%d %d\n",a+b,b);
    	}
    	return 0;
     }

发表评论取消回复

表情：

评论列表（有 0 条评论，208人围观）

还没有评论，来说两句吧...

相关阅读

相关题目24 素数距离问题

![20160728113355379][] 已AC代码： include<cstdio> include<cmath> int isPrime(i

￡神魔★判官ぃ/ 2022年09月24日 08:30/ 0 赞/ 158 阅读

相关 NYOJ 24 素数距离问题

素数距离问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输

比眉伴天荒/ 2022年08月25日 01:49/ 0 赞/ 186 阅读

相关南阳题目24-素数距离问题

素数距离问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输

缺乏、安全感/ 2022年08月20日 09:13/ 0 赞/ 209 阅读

相关南阳题目187-快速查找素数

快速查找素数时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素

左手的ㄟ右手/ 2022年08月20日 08:23/ 0 赞/ 164 阅读

相关素数距离问题(nyoj24)

素数距离问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，

墨蓝/ 2022年08月08日 12:53/ 0 赞/ 197 阅读

相关南阳题目169-素数

素数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦

川长思鸟来/ 2022年07月28日 00:28/ 0 赞/ 216 阅读

相关南阳题目101-两点距离

两点距离时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述输入两点坐标（X1,Y1）,（X2,Y2）(0<=x1,x2,y1,y2<=

╰半夏微凉°/ 2022年07月27日 14:45/ 0 赞/ 225 阅读

相关南阳题目57-6174问题

6174问题时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a

ゝ一纸荒年。/ 2022年07月27日 13:48/ 0 赞/ 207 阅读

相关素数距离问题

素数距离问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，

╰+攻爆jí腚メ/ 2022年06月13日 12:28/ 0 赞/ 225 阅读

相关素数距离-南阳online_judge语言入门

![这里写图片描述][SouthEast] include<stdio.h> include<math.h> int main(){

妖狐艹你老母/ 2022年06月01日 04:57/ 0 赞/ 175 阅读