题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
#include <stdio.h>
//做一个质数判断函数,是则返回1,不是则返回0
int zspd(int n){
if(n==1)
return 1;
else{
int i,b;
for(i=2;i<=n;i++)
if(n%i==0){
b=i;
break;
}
if(i==n)
return 1;
else
return 0;
}
}
int main() {
int a,b,i;
while (scanf("%d",&a) != EOF) {
b=a/2;
for(i=0;i<b;i++){
if(zspd(b+i)&&zspd(b-i)){
printf("%d\n%d",b-i,b+i);
break;
}
}
}
return 0;
}

