并不是判断到根号N就算完成了，后面还要将根号N里面的质数的倍数从N以内去掉，剩下的才是N以内的所有质数；(要得到自然数n以内的全部素数，必须把不大于 的所有素数的倍数剔除，剩下的就是素数。)

这是基础数论里面的一个关于因式分解的一个引理，具体如果需要具体证明就去看基础数论吧，在c语言应用里面只要记住就行，你就当是前人经验这样用就是了，如果你真想深入了解你加我扣扣，我把书给你

http://pan.baidu.com/share/link?shareid=2785472698&uk=739992438

这个网址里面的第13到第15页就是关于你说的这个问题的证明，引理4就是你想问的那个问题

不用了，谢谢，我只是好奇而已。

并不是判断到根号N就算完成了，后面还要将根号N里面的质数的倍数从N以内去掉，剩下的才是N以内的所有质数；(要得到自然数n以内的全部素数，必须把不大于根号n 的所有素数的倍数剔除，剩下的就是素数。)

回复 水根：可以了解下，数论还是很有意思的，里面还有很多其他东西的证明，嘿嘿，如果不想了解那就当作是前人的经验积累，直接用就是了，加油吧，嘿嘿

明白了，谢谢！

回复 水根：不用谢，加油吧，嘿嘿