【试除法】AcWing866.试除法判定质数

AcWing866.试除法判定质数

题解

注意is_prime函数中的循坏要i/n，因为i * i <= n中i*i可能会爆精度。

#include <iostream>
#include <cstdio>
using namespace std;

bool is_prime(int n)
{
    if(n < 2) return false;
    for(int i = 2; i <= n/i; ++i)
        if(n % i == 0)
            return false;
    return true;
}

int main()
{
    int T, n;
    cin >> T;
    while(T--)
    {
        cin >> n;
        printf("%s\n",is_prime(n)?"Yes":"No");
    }
    return 0;
}
``