發表新討論
#53618: 非常非常簡易質數判斷


linyouting105010@gmail.com (林祐霆)

a699. 1、国王的烦恼(King) -- abs2000模拟赛 | From: [101.12.162.42] | 發表日期: 2025-09-19 01:25
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的倍數篩掉在數字大的時候會比較快
這題測資沒很大 所以沒什麼差
ZeroJudge Forum