用c语言判断一个大于等于三的正整数是不是素数

以下是用C语言判断一个大于等于三的正整数是不是素数的代码：

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

int main() {
    int n, i;
    printf("请输入一个大于等于3的数：");
    scanf("%d", &n);
    if (n >= 3) {
        for (i = 2; i <= sqrt(n); i++) {
            if (n % i == 0) {
                printf("%d 不是素数", n);
                return 0;
            }
        }
        printf("%d 是素数", n);
    } else {
        printf("输入的数太小啦，请重新输入");
    }
    return 0;
}

相关问题

用c语言对于一个大于等于3的正整数，判断他是不是一个素数

在C语言中，判断一个大于等于3的正整数是否为素数通常采用试除法，即从2到该数减一的范围内检查是否有能够整除它的数。如果存在这样的数，则不是素数；否则它是素数。以下是简单的算法步骤：

1. 首先，定义一个函数`isPrime`接收一个整数作为输入。
2. 确保输入大于1，因为1既不是质数也不是合数。
3. 使用for循环，从2开始遍历到输入减1（不包括输入本身），看是否存在因子。
4. 如果找到任何一个数能整除输入，说明输入不是素数，直接返回0或false。
5. 循环结束后如果没有找到因子，说明输入是一个素数，返回1或true。

下面是一个基本的示例代码：

#include <stdbool.h>

bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    
    // 从2到sqrt(num)，因为不需要检查所有大于sqrt(num)的数
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

用c语言输入一个大于等于3的正整数，判断其是否是素数

在C语言中，你可以通过以下步骤编写一个函数来判断一个大于等于3的正整数是否为素数：

#include <stdio.h>

// 定义一个函数检查是否为素数
int isPrime(int num) {
    // 负数、0和1不是素数
    if (num <= 1)
        return 0;
    
    // 如果num是2，它是唯一的偶数素数
    if (num == 2)
        return 1;

    // 数字大于2，从2开始到它的平方根范围内检查因子
    for (int i = 2; i * i <= num; i++) {
        // 如果找到num的因子，说明它不是素数
        if (num % i == 0)
            return 0;
    }

    // 没有找到因子，那么num是素数
    return 1;
}

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

    // 判断输入的数字是否为素数并输出结果
    if (isPrime(input))
        printf("%d 是素数\n", input);
    else
        printf("%d 不是素数\n", input);

    return 0;
}

在这个程序中，用户会被提示输入一个正整数，然后`isPrime()`函数会检查这个数是否满足素数条件。如果它是素数，程序会显示相应的消息。