C语言：输入一个数，求最接近这个数的素数

首先要知道求素数的方法：

一个数

#include<stdio.h>
int main()
{
    int a,i;
    printf("请输入一个正整数： ");
    scanf("%d",&a);
    for(i=2;i<a;i++)
    {
        if(a%i==0)
        break;
    }
    if(i==a)
    printf("%d是素数",a);
    else
    printf("%d不是素数",a);
}

 要求最接近这个数的素数，我们可以定义一个求素数的 方法：

int s(int a)//定义一个方法求是否是素数 
{
    int i;
    for(i=2;i<a;i++)
    {
        if(a%i==0)
        break;
    }
    if(i==a)
    return a;//若该数为素数返回该数的值
    else
    return 0;//若该数不为素数返回0
}

 再将方法应用到代码中：

#include<stdio.h>
int s(int a)//定义一个方法求是否是素数 
{
    int i;
    for(i=2;i<a;i++)
    {
        if(a%i==0)
        break;
    }
    if(i==a)
    return a;
    else
    return 0;
}
int main()
{
    int x,y,x1,x2,i=0,j=0;
    scanf("%d",&x);//输入一个数
    y=x;
    while(1)
    {
        x--;
        if(s(x)!=0)
        break;//跳出while循环
        i++;
    }
    x1=s(x);//利用while循环求出小于并最接近x的素数x1
    while(1)
    {
        y++;
        if(s(y)!=0)
        break;//跳出while循环
        j++;
    }
    x2=s(y);//利用while循环求出大于并最接近x的素数x2
    if(i<j)
    printf("%d",x1);
    if(i>j)
    printf("%d",x2);
    if(i==j)
    printf("%d,%d",x1,x2);//输出最接近x的素数
}
 

 输入输出：