#53613: 特別的解法 (超快) 只要2ms
Tino961009
(能AC，就別管怎麼AC)
學校
:
國立臺中第二高級中學
編號 : 288138
來源 : [111.82.100.143]
最後登入時間 ：
2025-10-11 12:15:02
因為n只要沒有九位數的因數就是 yes 了
所以其實只要檢查 2 到10 看 n / i 是否大於100000000 以及 n % i == 0 就可以了
底下的程式碼不會再看 (反白)
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
for(int i=2; i<10; i++){
if(n/i<100000000) break;
if(n%i==0){
cout<<"no"<<endl;
return 0;
}
}
cout<<"yes"<<endl;
return 0;
}