首先要知道求素数的方法:
一个数
#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的素数
}
输入输出: