?快速判断素数?

没有快速判断的方法

欧拉筛子, 以后会讲.

有人说什么6n-1和6n+1, 因为6n+别的可以因式分解

你咋不想想55是不是质数呢,35是不是质数呢?

初学阶段还是使用sqrt法

简单

int ifPrime(int target) {

    if (target <= 1) 
    {
        return -1;
    }

    for (int i = 2; i < sqrt(target); i++) 
    {
        if (target % i == 0)
            return 0;
    }

    return 1;
}

这个足够了, 但是考虑到TLE...

一定是配合别的方法