-- 作者： 彦清风 -- 发布时间： 2003/08/14 09:03pm 最近看一些关于整数的内容，有一些问题…… 为什么说，要找到100以内的所有素数，只需要找到根号100＝10以内的所有素数的在100以内的倍数，除去这些和数就是要求的素数了（1已经去除）？ -- 作者： jqjiang -- 发布时间： 2003/08/15 10:31am 除了平方数，一个数a的约数总是成对出现的，其中一个小于a的平方根，另一个大于a的平方根，所以只要找a的平方根以内的素数的倍数就可以了。