c语言 离一个数最近,C语言编程：从键盘输入一个数，输出离该数最近的素数

满意答案

sandian7i

2016.10.25

采纳率：53%    等级：12

已帮助：6253人

#include "stdio.h"

#include "stdlib.h"

int prime(int n){

int i;

if(n>2 && !(n&1) || n<2)

return 0;

for(i=3;i*i<=n;i+=2)

if(!(n%i))

return 0;

return 1;

}

int main(void){

int n,i,t;

printf("Input n(int 0

if(scanf("%d",&n),n<0){

printf("Input error, the program exits...\n");

exit(0);

}

if(n>2){

i=n+!(n&1);

while(1){

if(prime(i)){

t=i;

break;

}

i+=2;

}

i=n-!(n&1);

while(1){

if(prime(i))

break;

i-=2;

}

printf("Prime Numbers from %d to %d recently.\n",t-n>n-i ? i : t,n);

}

else

printf("Prime Numbers from 2 to %d recently.\n",n);

return 0;

}

00分享举报