L1-028 判断素数 (10 分)

本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：
输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2
​31
​​ 的需要判断的正整数。

输出格式：
对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

输入样例：
2
11
111
输出样例：
Yes
No

#include <stdio.h>
#include <math.h>
int isPrime(int p);
int main()
{
    
    
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
    
    
        int p;
        scanf("%d", &p);
        if (isPrime(p))
            printf("Yes\n");
        else
            printf("No\n");
    }

	return 0;
}
int isPrime(int p)
{
    
    
    if (p <= 1)
        return 0;
    for (int div = 2; div <= sqrt(p); div++)
        if (p % div == 0)
            return 0;
    return 1;
}