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

#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;
}

posted @ 2018-04-03 19:19  崔杯杯  阅读(797)  评论(0编辑  收藏  举报