#19839: 救我
為何都是TLE(1s)?
#include <iostream>
using namespace std;
main()
{
int n;
while(cin>>n && n!=0)
{
int sum=0;
for(int m=2;n>m;m++)
{
if(n%m!=0 && n>=2)
sum+=0;
else
sum+=1;
}
if(sum==0 && n!=1)
cout<<"0"<<endl;
else
cout<<"1"<<endl;
}
}
#19841: Re:救我
jackyname1@gmail.com
(☆♬○♩程式家小崴●♪✧♩)
學校
:
基隆市私立二信高級中學
編號 : 77382
來源 : [114.32.51.178]
最後登入時間 ：
2022-04-12 19:45:18
為何都是TLE(1s)?
#include
using namespace std;
main()
{
int n;
while(cin>>n && n!=0)
{
int sum=0;
for(int m=2;n>m;m++)
{
if(n%m!=0 && n>=2)
sum+=0;
else
sum+=1;
}
if(sum==0 && n!=1)
cout<<"0"<<endl;
else
cout<<"1"<<endl;
}
}
你的方法在這題不夠快.. 試試看建質數表 (或者還有其他更快的方法)
ZeroJudge Forum