用C语言输出100到200之间的素数

日期:2021-06-25 01:18:44 人气:77

应该是对素数的定义没有理解吧。

素数,是定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

简而言之,素数就是只能被1和它自己相乘得到的数。所以,除了1和它自己之外,它对其它数取余数,结果都不是0。

同时,无论什么数,除了它自己之外,最大的因数肯定是它的一半,所以只需要查找到它的一半就可以了,不必从1查找到它自己。而且,这里是找素数,如果它的因数包括它自己的一半与数字2的话,那它也不会是素数了,所以查找的界限定为比如 i/2 是不会有遗漏的。

<
上一篇:
下一篇:

最新更新

热门内容

本站所有信息来源于互联网,用于学习参考使用,版权归原作者所有!
第一知识网 知识是第一生产力