用集合筛选法求200以内的素数;

原创 2015年07月10日 09:43:57
program a;
const n=200;
var s,p:set of 2..n;
    nxt,j,t:integer;
begin
 s:=[2..n];p:=[];
 nxt:=2;t:=0;
 repeat
   while not(nxt in s) do
      nxt:=succ(nxt);
   p:=p+[nxt];j:=nxt;
   while j<=n do begin
                   s:=s-[j];inc(j,nxt);
                 end;
   if nxt in p then begin
                       inc(t);write(nxt:6);
                    end;
   until s=[];
 end.
版权声明:本文为博主原创文章,未经博主允许不得转载。

用筛选法求100以内的素数

/* 用筛选法求100以内的素数 所谓“筛选法”指的是“埃拉托色尼(Eratosthenes)筛法”。他是古希腊的著名数学家。他采取的方法是,在一张纸上写上1到100全部整数,然后逐个判断它们是否...

Java之用厄拉多塞筛选法求n以内的所有素数

import java.util.Scanner; public class eladuosai { public static void main(String []args) /*...

筛选法求100以内的素数

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

筛选法求2-1000以内的素数

筛法求素数首先要建立筛子,这里利用数组作筛子。下标对应于数,相应下标变量的值标志是否在筛子中:为1表示在筛子中,为。表示已被筛去,不在筛子中。然后找每一轮筛选种子,筛选种子是完成一轮筛选后的下一个最小...

筛选法求100以内的素数

筛选法求100以内的素数:  基本思想:通俗讲从2开始依次将100以内2的倍数(>1)置为1,将3的倍数(>1)置为1...以此将100以内所有非1的元素的倍数(>1)均置为1;最后输出非1的元素即为...

常数优化的筛法求N以内素数表(附C语言、Java代码)

普通的筛法就不多说了,今天动了点脑筋,对普通的筛法做了点常数优化,主要是利用素数除了2以外全是奇数,那偶数就能排除掉不用再管了,再进一步优化就是只需排除素数的所有奇数倍。时间复杂度好像是O(N+1/4...
  • lyltim
  • lyltim
  • 2011年09月30日 20:31
  • 2123

POJ 1007 Difference Between Primes(线性筛法求N以内的素数表)

Difference Between Primes Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I6...

j筛选法求素数

  • 2012年12月29日 08:26
  • 567B
  • 下载

筛选法求素数

  • 2013年11月02日 22:21
  • 542B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:用集合筛选法求200以内的素数;
举报原因:
原因补充:

(最多只允许输入30个字)