题解 | #素数判断#

#include<stdio.h>
#include<math.h>
int isprime(int n) {
    if (n==1) {
        return 0;
    }
    if (n==2) {
        return 1;//2是素数
    }
    if (n%2==0) {
        return 0;//偶数不是素数
    }
    //检查从3到sqrt(n)的所有奇数是否能整除n
    int i;
    for (i=3;i<=sqrt(n);i+=2) {
        if (n%i==0) {
            return 0;
        } 
    }
    return 1;
}

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