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

在C语言中，我们可以使用循环和条件语句来编写一个函数，用于判断一个正整数是否是素数。以下是简单的实现步骤：

#include <stdio.h>

// 判断是否为素数的辅助函数
int isPrime(int num) {
    if (num <= 1) { // 素数定义为大于1的自然数
        return 0;
    }
    for (int i = 2; i * i <= num; i++) { // 只需检查到其平方根即可
        if (num % i == 0) {
            return 0; // 如果找到因子，说明不是素数
        }
    }
    return 1; // 没有找到因子，它是素数
}

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

    if (isPrime(input)) {
        printf("Yes\n");
    } else {
        printf("No\n");
    }

    return 0;
}

相关问题

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;
}

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;
}