#25352: CPP求解
20061020frank@gmail.com
(洛渫。軒)
學校
:
臺北市私立薇閣高級中學
編號 : 151118
來源 : [60.248.154.139]
最後登入時間 ：
2022-03-11 15:35:00
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int a,situation=0;
cin.tie(0);
while(cin >> a){
situation=0;
if(a>2&&a%2==0){
situation++;
}else if(a>3&&a%3==0){
situation++;
}
for(int i=1;i*6+1<sqrt(a);i++){
if(situation!=0){
break;
}
if(a%((6*i)+1)==0||a%((6*i)-1)==0){
situation++;
break;
}
}
if(situation==0){
cout << "質數" << '\n';
}else{
cout << "非質數"<< '\n';
}
}
return 0;
}
已經加速了，但還是TLE哭哭...
cpp有辦法嗎
#25353: Re:CPP求解
asnewchien@gmail.com
(david)
學校
:
南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
要加速的不是 io