700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > c语言输入一个数判断是否为素数(简单易懂的c语言素数判断方法) – 网络

c语言输入一个数判断是否为素数(简单易懂的c语言素数判断方法) – 网络

时间:2020-07-28 08:56:25

相关推荐

c语言输入一个数判断是否为素数(简单易懂的c语言素数判断方法) – 网络

1. 素数的定义

素数是指只能被1和自身整除的正整数。比如2、3、5、7、11等都是素数,而4、6、8、9、12等不是素数。

2. 素数判断算法-1)之间的任何一个数整除,那么它就不是素数。

3. c语言实现

下面是c语言实现素数判断的代码

cludecludeath.h>

tain()

{t, i;te = 1;

tf(“请输入一个正整数”);f);

<= 1)

{e = 0;

}

else

{); i++)

{ % i == 0)

{e = 0;

break;

}

}

}

{tf);

}

else

{tf);

}

能被其中的任何一个数整除,则不是素数。输出结果即可。

4. 总结

通过试除法,大家可以轻松地判断一个数是否为素数。在c语言中,通过简单的代码实现,可以让计算机快速地完成素数判断。

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。