从键盘输入一个整数,输出距离该数最近的素数

根据输入的数不同,此问题可能有一个答案(或者比输入的数大或者比输入的数小),也可能需要输出两个值(一个比输入的数大,一个比输入的数小,两个距离输入的数一样近)。
PS:数学意义上的最小素数是2,例如,若输入-213,结果应是2。
最近的素数不包含输入数本身。

【输入形式】输入一个整数
【输出形式】输出最近的素数,可能是一个,也可能是两个数
【样例输入1】Input num:911
【样例输出1】Prime number is 907

#include<stdio.h>
#include<math.h>
void main(void)
{
	int a,b,c,i,t,g,k;
	printf("Input num:");
	scanf("%d",&a);
	k=2;
	g=sqrt(a);
	if(a>2)
	{
		t=a;
		while(1)
		{
			g=sqrt(t)+1;
			for(i=2;i<=g;i++)
				if(t%i==0)
					break;
			if(t!=a)
			{
				if(i>g)
				{
					b=t;
					break;
				}
			}
			t--;
		}
		t=a;
		while(1)
		{
			g=sqrt(t)+1;
			for(i=2;i<=g;i++)
				if(t%i==0)
					break;
			if(t!=a)
			{
				if(i>g)
				{
					c=t;
					break;
				}
			}
			t++;
		}
		if(c-a<a-b)
			printf("Prime number is %d\n",c);
		else if(c-a>a-b)
			printf("Prime number is %d\n",b);
		else if((c-a)==(a-b))
			printf("Prime number are %d,%d\n",b,c);
	}
	else if(a==2)
		printf("Prime number is %d\n",k+1);
	else if(a<2)
		printf("Prime number is %d\n",k);
	return 0;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Angostura

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值