题解 | 素数判断

#include <stdio.h>
//大概分为三个步骤：输入、判断和输出
int isprime(int a)//调用函数来判断一个数是否为素数
{
    if(a==1)//1一定不是素数，单独拿出来
        return 0;
    if(a==2)//2一定是素数，单独拿出来
        return 1;
    if(a%2==0)//偶数一定是素数，排除掉
        return 0;
    for(int i=3;i*i<a;i+=2)//判断剩下的奇数哪些是素数，哪些不是素数
    {
        if(a % i == 0)
            return 0;
    }
    return 1;
}

int main() {
    int n;
    scanf("%d",&n);//输入

    while(n--)
    {
        int a;
        scanf("%d",&a);
        if(isprime(a))//输出
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

只提供大体的思路（之一），有些C语言语法上的知识没有详细说明，要自行去学习。