#45311: 感觉测试数据有问题。
algorithm_apprentice
(欧几里得)
學校
:
黑龙江省齐齐哈尔中学
編號 : 298951
來源 : [54.239.119.16]
最後登入時間 ：
2025-02-28 15:00:52
明明写了“1<=a<=b<=100000000”，可是还是有a > b的数据，而且判题时认为答案为0。
#45312: Re: 感觉测试数据有问题。
algorithm_apprentice
(欧几里得)
學校
:
黑龙江省齐齐哈尔中学
編號 : 298951
來源 : [54.239.119.16]
最後登入時間 ：
2025-02-28 15:00:52
明明写了“1<=a<=b<=100000000”，可是还是有a > b的数据，而且判题时认为答案为0。
另外，比较好的答案应该是Miller Rabin algorithm。
#46704: Re: 感觉测试数据有问题。
karta2281085@gmail.com
(Larry Huang)
學校
:
不指定學校
編號 : 307652
來源 : [111.240.68.175]
最後登入時間 ：
2025-08-20 02:47:38
明明写了“1<=a<=b<=100000000”，可是还是有a > b的数据，而且判题时认为答案为0。
同意，我加了簡單的判斷式說是TLE
int main(){
int start, end;
while(cin >> start >> end){
if (start < end){
cout << count_prime(start, end) << endl;
}
else{
cout << count_prime(end ,start) << endl;
}
}
return 0;
}
不加判斷式就沒有問題
int main2(){
int start, end;
while(cin >> start >> end){
cout << count_prime(start, end) << endl;
}
return 0;
}