C语言素数判断程序设计思路及代码解析

这是一个判断一个数是否为素数的C语言程序。程序首先定义了一个函数'is_prime'，用于判断一个数是否为素数。然后在主函数中，通过循环输入一系列数字，并调用'is_prime'函数进行判断，最后输出判断结果。

'is_prime'函数的设计思路为：首先判断输入的数n是否小于等于1，如果是，则直接返回0表示不是素数。然后计算n的平方根sqr，将sqr转化为整数。接下来使用一个循环从2开始遍历到sqr，判断n是否能被i整除，如果能整除则返回0表示不是素数。当循环结束后，说明n不能被2到sqr之间的任何数整除，因此返回1表示是素数。

程序中没有涉及文件操作或数据库操作，因此没有文件和数据库表的用途和结构。

#include <stdio.h>
#include <math.h>
int is_prime(int n);
int main()
{
    int n, num;
    scanf("%d", &n);
    while (n--)
    {
        scanf("%d", &num);
        if (is_prime(num))
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}
int is_prime(int n)
{
    if (n <= 1)
        return 0;
    int sqr = (int)sqrt(n);
    for (int i = 2; i <= sqr; i++)
    {
        if (n % i == 0)
            return 0;
    }
    return 1;
}