判断一个数是质数的优化算法如何实现？

cppCopy code
#include <iostream>
#include <cmath>

bool isPrime(int n){
    if (n <=1){
        return false;
    }
    if (n <=3){
        return true;
    }

    // 能被2或3整除的数不是质数
    if (n % 2==0 || n % 3==0){
        return false;
    }

    int limit=sqrt(n) + 1;
    // 检查从5开始的每个奇数是否为因子，每次递增2
    for (int i=5; i <=limit; i +=2){
        if (n % i==0){
            return false;
        }
    }

    return true;
}

int main(){
    int number;
    std::cout << "请输入一个整数: ";
    std::cin >> number;

    if (isPrime(number)){
        std::cout << number << " 是质数。" << std::endl;
    }else{
        std::cout << number << " 不是质数。" << std::endl;
    }

    return 0;
}