求质数（Prime Number 素数）的方法——厄拉多塞筛法

质数又称素数。指在一个大于1的天然数中，除了1和此整数自身外，无法被其余天然数整除的数。换句话说，只有两个正因数（1和本身）的天然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而获得的。因此，质数是合数的基础，没有质数就没有合数。ios 【1】通常方法算法 素数是除了1和它自己以外再不能被其余数整除的天然数。因为找不到一个通项公式来表示全部的素数，因此对于

>>阅读原文<<