發表新討論
#5696:


gcobs016224 (阿嘎嘎嘎)

學校 : 臺北市立成功高級中學
編號 : 13880
來源 : [140.113.151.167]
最後登入時間 ：
2018-06-11 13:26:09
d709. 判断质数（一） -- 判断质数系列 | From: [111.240.166.136] | 發表日期 : 2011-08-23 21:55

#include<iostream>
using namespace std;
int all[1000001];
int main()
{
 memset(all,0,sizeof(all));
 all[1]=1;
 for(int g=2;g<=1000;g++)
  if(all[g]==0)
   for(int b=g+g;b<=1000000;b=b+g)
    all[b]=1;
 int a;
 while(scanf("%d",&a)==1)
 {
  if(a==0)
   break;
  else if(all[a]==1)
   putchar('1');
  else
   putchar('0'); 
  cout<<endl;
  
 }
return 0;
}

一直TLE

請教一下，有甚麼方法可以加快速度

 
#5697: Re:TLE


leopan0922 (zz)

學校 : 臺北市立成功高級中學
編號 : 6612
來源 : [140.113.225.106]
最後登入時間 ：
2016-08-15 15:44:07
d709. 判断质数（一） -- 判断质数系列 | From: [219.71.244.39] | 發表日期 : 2011-08-23 22:00

#include
using namespace std;
int all[1000001];
int main()
{
 memset(all,0,sizeof(all));
 all[1]=1;
 for(int g=2;g<=1000;g++)
  if(all[g]==0)
   for(int b=g+g;b<=1000000;b=b+g)
    all[b]=1;
 int a;
 while(scanf("%d",&a)==1)
 {
  if(a==0)
   break;
  else if(all[a]==1)
   putchar('1');
  else
   putchar('0'); 
  cout<  
 }
return 0;
}

一直TLE

請教一下，有甚麼方法可以加快速度


是我的話 我會只看奇數 這樣應該比較快 
#5705: Re:TLE


gcobs016224 (阿嘎嘎嘎)

學校 : 臺北市立成功高級中學
編號 : 13880
來源 : [140.113.151.167]
最後登入時間 ：
2018-06-11 13:26:09
d709. 判断质数（一） -- 判断质数系列 | From: [111.240.183.231] | 發表日期 : 2011-08-25 10:21

#include
using namespace std;
int all[1000001];
int main()
{
 memset(all,0,sizeof(all));
 all[1]=1;
 for(int g=2;g<=1000;g++)
  if(all[g]==0)
   for(int b=g+g;b<=1000000;b=b+g)
    all[b]=1;
 int a;
 while(scanf("%d",&a)==1)
 {
  if(a==0)
   break;
  else if(all[a]==1)
   putchar('1');
  else
   putchar('0'); 
  cout<  
 }
return 0;
}

一直TLE

請教一下，有甚麼方法可以加快速度


是我的話 我會只看奇數 這樣應該比較快


謝謝~~ 
ZeroJudge Forum