#53618: 非常非常簡易質數判斷
linyouting105010@gmail.com
(林祐霆)
學校
:
不指定學校
編號 : 169397
來源 : [101.12.162.42]
最後登入時間 ：
2025-09-20 19:06:40
bool isPrime(int n){
if(n<=1)
return false;
if(n==2 || n==3)
return true;
if(n%2==0 || n%3==0)
return false;
for(int i=5;i<=sqrt(n);i++){
if(n%i==0)
return false;
}
return true;
}
先把2,3的倍數篩掉在數字大的時候會比較快
這題測資沒很大 所以沒什麼差