设计程序求任意给定范围之间的素数

【文件属性】：
文件名称：设计程序求任意给定范围之间的素数
文件大小：829B
文件格式：NONE
更新时间：2012-05-10 16:01:49
求素数 例：用筛选法求2～100之间的所有素数。 解：我们用下面的方法来解这题：先建立一个含有2～100之间所有自然数的数表，在数表中删去2的倍数(不包括2)；然后找2后面第一个被保留的数p(是3)，再删除p的倍数(不包括p)；然后再找下一个被保留的数(是5)，继续上述步骤：这样继续下去，直至P大于100为止。这样数表中剩下的数就是所要求的所有素数。这个求素数的方法称为爱拉托散(Eratosthenes)法。