注册 登录
编程论坛 数据结构与算法

pascal 编程: 求1~N的素数 N<=1000000,请教

zstommy 发布于 2013-09-03 22:50, 887 次点击

老师们,我做题,求1~N的素数 N<=1000000,总是超时,要求2秒内完成, 我的程式是以下:
var i,n,x:longint;
begin
    readln(n);
    for i:=2 to n do
    begin
        x:=2;
        while (x<=trunc(sqrt(i)))and(i mod x<>0)do
            inc(x);
        if x>trunc(sqrt(i)) then write(i,' ');
    end;
end.
请教教我应用什么算法?
6 回复
#2
yuccn2013-09-04 11:59
你自己不是实现了吗?还问什么算法?
#3
linluoman2013-09-05 11:48
有谁知道破解钓鱼网站后台的请举手联系:QQ-850439731。
酬金QQ谈。
#4
邓士林2013-09-09 23:01
pascal 编程不懂
#5
ip43682014-11-18 12:52
你這樣看來是時間問題, 其實可以換個方法, 用排除的方法, 先假設所有的數字也是素数, 然後從2開始, 發下如果它是素数, 就把其倍數改成不是素数, 看見不是素数是跳過不做, 這樣快很多可以拿出整個表, 應該能達標的
#6
笨闹钟2015-02-22 20:05
这要用筛法才行
#7
笨闹钟2015-02-22 20:06
要用到数组
1