C语言判断是否为素数消息推荐 C语言判断是否为素数详细介绍

关于C语言判断是否为素数，有许多人不了解，那么来看看小彦的介绍。

1、关于素数的判定所谓“筛选法”指的是“埃拉托色尼(Eratosthenes)筛法”。

2、他是古希腊的著名数学家。

3、他采取的方法是，在一张纸上写上1到100全部整数，然后逐个判断它们是否是素数，找出一个非素数，就把它挖掉，最后剩下的就是素数。

4、具体做法如下：

先将1挖掉(因为1不是素数)。

5、

用2去除它后面的各个数，把能被2整除的数挖掉，即把2的倍数挖掉。

6、

用3去除它后面的各数，把3的倍数挖掉。

7、

分别用4、5…各数作为除数去除这些数以后的各数。

8、这个过程一直进行到在除数后面的数已全被挖掉为止。

9、例如找1～50的素数，要一直进行到除数为47为止（事实上，可以简化，如果需要找1～n范围内素数表，只需进行到除数为n^2(根号n)，取其整数即可。

10、例如对1～50，只需进行到将50^2作为除数即可。

11、）如上算法可表示为：

挖去1;

用刚才被挖去的数的下一个数p去除p后面各数，把p的倍数挖掉;

检查p是否小于n^2的整数部分（如果n=1000,则检查p

纸上剩下的数就是素数。

12、#include

#include

intmain(void){inti;intj;inta[101];//为直观表示，各元素与下标对应，0号元素不用for(i=1;i

以上文章来源于其他站点,转发的目的在于传递更多信息,并不代表本站观点,也不构成任何其他建议。