Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

我怎用了这个公式还超时啊！！！

Posted by changzhiwin at 2008-07-10 14:34:29 on Problem 3604

for(i=2;i<2237;i++)
        for(j=i;j*i<=5000000;j++)
            if(!prim[i*j])
                prim[i*j]=1;
     j=0;
     for(i=2;i<5000001;i++)
     {
            if(prim[i]==0)
               prim[j++]=i;                 
     }
难道上面的打表有什么不对吗？

Followed by:

Re:我怎用了这个公式还超时啊！！！ (305) wujiabao 2008-07-11 10:29:43
- Re:我怎用了这个公式还超时啊！！！ (389) lironghua 2008-09-07 18:08:23

Post your reply here:

Home Page Go Back To top