#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
請教一下，有甚麼方法可以加快速度
#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
請教一下，有甚麼方法可以加快速度
#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
請教一下，有甚麼方法可以加快速度