我的总是TLE。。。

#include <iostream>
#define MS 40000000

using namespace std;
bool prime[MS];
inline bool isprime(int n)
{
	if(n<MS) return prime[n];
    for(int i=2; i*i<= n; i++) if(prime[i]) //i is a prime
    {
        if(n%i == 0){
            return false;
        }
    }
    return true;
}

main()
{
  int i,j;
  prime[1]=0;
  for(i=2; i<MS; i++)
	  prime[i] = 1;
  for(i=2;i<MS/2;i++)
  {
    if(prime[i])
    {
      for(j=i*2;j<MS;j=j+i)
		  prime[j]=0;
    }
  }
  
  int L,U;
  int c1,c2,d1,d2,lp;
  int cdis,ddis;
  
  while(cin>>L>>U)
  {
      int cnt=0;
      cdis=1000000,ddis=0;lp=-1;                      
      for(i=L; i<=U; i++) if(isprime(i))
      {
          if(cnt++ %2 == 0) i=(i+U)/2;
          if(lp>0)                    //last prime is not void
          {
              if(i-lp < cdis){
                  cdis=i-lp;
                  c1 = lp; c2 = i;
              }
              if(i-lp > ddis){
                  ddis=i-lp;
                  d1 = lp; d2 = i;
              }
          }
          lp = i;
      }
      if(cdis == 1000000 || ddis == 0) 
          cout<<"There are no adjacent primes."<<endl;
      else
          cout<<c1<<","<<c2<<" are closest, "
              <<d1<<","<<d2<<"are most distant."<<endl;                     
  }
  return 0;
}

• 只筛一部分就可以了 (0) Sempr 2007-02-06 10:37:35
  • 就超时15MS，卡在那里过不了了。。。郁闷~ (0) qiqilrq 2007-02-06 10:50:47
    • 你的程序跑超时了就直接被终止了，哪来的只有15MS一说？也许你的程序跑一天，两天，一个月也跑不完啊！ (0) Sempr 2007-02-06 10:59:55
• 谁能提示一下这题筛到什么程度就可以不筛了啊 ？ 我超时超死了 (0) ecjtunh 2007-04-14 15:39:47