题解 | 素数判断

#include <stdio.h> 
#include <stdbool.h>
#include <math.h>

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

int main()
{
    int n = 0; 
    int time = 0; 
    scanf("%d", &time); 
    while (time--)
    {
        scanf("%d", &n); 
        if (isprime(n)) 
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }
    }
    return 0; 
}