acm 素数距离问题

缺乏、安全感 2022-05-18 02:06 372阅读 0赞

## 素数距离问题 ##

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

难度：2

输入

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

输出

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

样例输入

3
    6
    8
    10

样例输出

5 1
    7 1
    11 1

描述

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

\#include<stdio.h>

int is\_prime\_num(int n)\{            //判断是否是素数  
   
 if(n == 1) return 0;            //如果是1，不是，返回0  
   
 for(int i = 2; i \* i <= n; i++)\{  
    
  if(n % i == 0) return 0;  
    
 \}  
   
 return 1;  
\}

int main()\{  
   
 int n,m,left,right,i,j;  
   
 scanf("%d",&n);  
   
 while(n--)\{  
    
  scanf("%d",&m);  
    
  if(is\_prime\_num(m))\{            //若本身是素数，输出去本身  
     
   printf("%d 0\\n",m);  
  \}  
    
  else \{  
     
     
   j =  i = m;  
     
   while(!is\_prime\_num(j)&& j != 0)\{       //向左查找  
    j--;  
   \}  
     
   while(!is\_prime\_num(i))\{         //向右查找  
    i++;  
   \}  
     
   left = m - j;  
     
   right = i - m;  
     
   if(j == 0) printf("%d %d\\n",i,right);      //向左没有找到，输出右方数据  
     
   else if(left <= right)\{  
      
    printf("%d %d\\n",j,left);  
      
   \}  
     
   else \{  
      
    printf("%d %d\\n",i,right);  
      
   \}  
     
  \}  
    
 \}  
   
 return 0;  
\}

发表评论取消回复

表情：

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

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

相关阅读

相关 ACM.素数筛

一.埃氏筛筛法的思想是去除要求范围内所有的合数，剩下的就是素数了，而任何合数都可以表示为素数的乘积，因此如果已知一个数为素数，则它的倍数都为合数。合数的倍数一定会在

清疚/ 2023年07月05日 11:57/ 0 赞/ 3 阅读

相关题目24 素数距离问题

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

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

相关 NYOJ 24 素数距离问题

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

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

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

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

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

相关素数距离问题(nyoj24)

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

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

相关素数距离问题

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

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

相关 acm练习：素数求和问题

时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述现在给你N个数（0 输入第一行给出整数M(0 输出每组测试数据结果占一

àì夳堔傛蜴生んèń/ 2022年06月10日 06:55/ 0 赞/ 181 阅读

相关 acm 素数

素数时间限制：3000 ms | 内存限制：65535 KB 难度：1 输入第一行：N 要竞猜的整数个数接下来有N行，每行有一个正整数X 1<=N

谁践踏了优雅/ 2022年05月18日 07:51/ 0 赞/ 203 阅读

相关 acm 素数距离问题

素数距离问题时间限制：3000 ms | 内存限制：65535 KB 难度：2 输入第一行给出测试数据组数N(0<N<=10000) 接下来的N行每行有

缺乏、安全感/ 2022年05月18日 02:06/ 0 赞/ 373 阅读

相关 acm 素数求和问题

素数求和问题时间限制：3000 ms | 内存限制：65535 KB 难度：2 输入第一行给出整数M(0<M<10)代表多少组测试数据每组测试数据第一

- 日理万妓/ 2022年05月18日 01:57/ 0 赞/ 194 阅读