#25486: 求解為何TLE


eric811251o365.tcssh.tc.edu.tw ... (eric1002)

學校 : 國立臺中第二高級中學
編號 : 137867
來源 : [118.231.128.83]
最後登入時間 :
2024-03-21 11:22:54
a121. 質數又來囉 | From: [110.26.133.18] | 發表日期 : 2021-05-24 23:41

除去1 2 兩個例外,去判定其他奇數。

兩兩加還不夠快嗎😥😥

 

#include <iostream>

#include <math.h>

using namespace std;

 

int main() {

int a,b;

while(cin>>a>>b){

int times=0,s;

if(a>b){

s=a;

a=b;

b=s;

}

if(a==1)

a++;

if(a%2==0){

if(a==2)

times++;

a++;

}

for(int i=a;i<=b;i+=2){

for(int ii=3;ii<=sqrt(i);ii+=2){

if(i%ii==0){

times--;

break;

}

}

times++;

}

cout<<times<<endl;

}

return 0;

}

 
ZeroJudge Forum