C语言：向程序输入一个正整数，请你判断该正整数是否是素数，如果是，则输出 Yes，否则输出 No

素数的定义是只能被1和自身整除的数，因此判断一个数是否为素数，只需要从2到该数的平方根之间的所有整数去除该数，如果都不能整除，则该数为素数。

C语言代码如下：

#include <stdio.h>
#include <math.h> // 需要使用sqrt函数

int main() {
    int n, i;
    printf("请输入一个正整数：");
    scanf("%d", &n);
    if (n <= 1) { // 特判小于等于1的数不是素数
        printf("No\n");
        return 0;
    }
    int sqrtn = sqrt(n);
    for (i = 2; i <= sqrtn; i++) {
        if (n % i == 0) { // 如果能整除，则不是素数
            printf("No\n");
            return 0;
        }
    }
    printf("Yes\n"); // 如果不能整除，则是素数
    return 0;
}

相关问题

c语言，向程序输入一个正整数，请你判断该正整数是否是素数，如果是，则输出 Yes，否则输出 No。

这是一个技术问题，我可以帮你解答。以下是一个C语言的程序来判断一个正整数是否是素数：

#include <stdio.h>

int main()
{
int num, i, isPrime=1;

printf("请输入一个正整数: ");
scanf("%d", &num);

for(i=2; i<=num/2; i++)
{
if(num % i == 0)
{
isPrime = 0;
break;
}
}

if(isPrime==1)
printf("Yes");
else
printf("No");

return 0;
}

以上程序的思路是：用 for 循环从 2 开始枚举到 num 的一半，如果 num 可以被枚举到的数字整除，则 num 不是素数，将 isPrime 标志设置为 0，跳出循环。最后根据 isPrime 的值输出 Yes 或 No。

c语言向程序输入一个正整数，请你判断该正整数是否是素数，如果是，则输出Yes，否则输出No

在C语言中，判断一个正整数是否为素数可以采用试除法。以下是简单的步骤：

1. 首先，定义一个函数 `is_prime`，接受一个整数参数 `num`。
2. 确定边界条件：如果 `num` 小于2，返回 `false`，因为素数定义为大于1的自然数。
3. 使用一个for循环从2开始遍历到 `num` 的平方根（因为大于这个范围的因子一定是小于它的平方根），检查是否存在能整除 `num` 的数。
4. 如果找到任何一个能整除的数，说明 `num` 不是素数，返回 `false`。
5. 循环结束后，如果没有找到能整除的数，那么 `num` 就是一个素数，返回 `true`。

下面是伪代码形式的实现：

#include <stdio.h>
#include <math.h>

int is_prime(int num) {
    if (num <= 1)
        return 0;
    for (int i = 2; i <= sqrt(num); i++) {
        if (num % i == 0)
            return 0;
    }
    return 1;
}

int main() {
    int input_num;
    printf("请输入一个正整数：");
    scanf("%d", &input_num);

    if (is_prime(input_num))
        printf("Yes\n");
    else
        printf("No\n");

    return 0;
}