质数怎么求

筛法求质数：

用筛法求质数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列，1不是质数，首先把它筛掉。剩下的数中选择最小的数是质数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：

1、2、3、4、5、6、7、8、9、10

11、12、13、14、15、16、17、18、19、20

21、22、23、24、25、26、27、28、29、30

1不是质数，去掉。剩下的数中2最小，是质数，去掉2的倍数，余下的数是：

3、5、7、9、11、13、15、17、19、21、23、25、27、29

剩下的数中3最小，是质数，去掉3的倍数，如此下去直到所有的数都被筛完，求出的质数为：

2、3、5、7、11、13、17、19、23、29等等。