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

最新推荐文章于 2022-08-07 23:04:44 发布

转载最新推荐文章于 2022-08-07 23:04:44 发布 · 810 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Tristan-Adams/p/8710540.html

文章标签：

#java

本文介绍了一个用于查找距离任意整数最近的素数及其距离的C语言程序。该程序通过两个方向搜索最近的素数，并返回素数及其与输入整数的距离。同时，包含了一个判断素数的函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <math.h>
int pro(int p);
int main() {
int a,n;
scanf("%d",&n);
while(n--) {
scanf("%d",&a);
pro(a);
}
}
int pro(int p) { //求距离最近的素数及距离
int b,c,d,k,m,n,sum1,sum2;
int prime(int x);
if(p==1) printf("2 1\n"); //输入为1时的输出
else {
if(prime(p)!=0) printf("%d 0\n",p); //是素数的输出
else { //其它不是素数的输出
b=p,c=p;
while(b--) {
if(prime(b)!=0) break;
}
m=b;
while(c++) {
if(prime(c)!=0) break;
}
n=c;
sum1=p-m;
sum2=n-p;
if(sum1<=sum2) k=sum1,d=m;
else k=sum2,d=n;
printf("%d %d\n",d,k);
}
}
}
int prime(int x) { //判断是否为素数
int i,j;
j=sqrt(x);
for(i=2;i<=j;i++){
if(x%i==0) x=0;
}
return x;
}