c语言编程输入一个数输出比它大的一个素数
答案:2 悬赏:0 手机版
解决时间 2021-04-06 15:31
- 提问者网友:缘字诀
- 2021-04-05 23:46
c语言编程输入一个数输出比它大的一个素数
最佳答案
- 五星知识达人网友:忘川信使
- 2021-04-06 01:21
# include
int main ()
{
int a;
printf("input a number:
");
scanf("%d",&a);
int i,status;
while(1)
{
status = 0;
a++;
for(i=2;i<=a/2;i++)
{
if(a%i == 0)
status =1;
}
if(status == 0)
break;
}
printf("%d
",a);
return 0;
}追问为什么是i<=a/2追答判断一个数是不是素数,对小于这个数的数取余从2开始到它的一半肯定是够了,其实可以写成
i<= (int)sqrt(a);的,这个效率更高,但是那个也可以~
int main ()
{
int a;
printf("input a number:
");
scanf("%d",&a);
int i,status;
while(1)
{
status = 0;
a++;
for(i=2;i<=a/2;i++)
{
if(a%i == 0)
status =1;
}
if(status == 0)
break;
}
printf("%d
",a);
return 0;
}追问为什么是i<=a/2追答判断一个数是不是素数,对小于这个数的数取余从2开始到它的一半肯定是够了,其实可以写成
i<= (int)sqrt(a);的,这个效率更高,但是那个也可以~
全部回答
- 1楼网友:不甚了了
- 2021-04-06 02:58
输入一个数,然后循环加一咯,直到那个数是素数,判断素数的网上一大堆
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯