判断素数的函数

判断素数的函数

素数

判断一个数是否为素数（质数）可以通过以下方式：

1. 基本定义：素数是大于1的自然数，除了1和它本身以外不再有其他的因数。

2. 判断方法：遍历从2到这个数的平方根之间的所有数，检查是否有能整除这个数的因子。如果有，则它不是素数，否则就是素数。

编程实现： 请完善函数isPrime。isPrime函数的功能是判断一个数是否为素数，如果是素数，则输出Yes，不是素数则输出No。

注意：请不要修改 main 函数中的代码。

参数说明

• 参数 num 是整数，在函数中需要判断该数是否为素数。

示例1

参数

num = 2

输出

Yes

示例2

参数

num = 4

输出

No

#include <stdio.h>

/* 请在此处完成你的程序 */
int isPrime(int num) {
    if (num <2)
    {
        printf("No\n");
    }
    else if (num == 2||num ==3)
    {
        printf("Yes\n");
    }
    else
    {
        int t = 0;
        for (int i = 2; i < num; i++)
        {
            if (num % i == 0)
            {
                t = 0;
                break;
            }
            else
                t = 1;
        }
        if (t)
            printf("Yes\n");
        else
            printf("No\n");


    }


}

int main() {
    int num = 2;
    isPrime(num);
    return 0;
}