使用C语言输入一个正整数，判断一个数是否是素数

在C语言中，我们可以编写一个程序来判断一个数是否为素数。素数是指只有两个正因数（1和本身）的大于1的自然数。下面是一个简单的函数实现示例：

#include <stdio.h>

// 判断是否为素数的辅助函数
int is_prime(int n) {
    if (n <= 1) {
        return 0; // 1不是素数，小于等于1的数都不是素数
    }
    for (int i = 2; i * i <= n; i++) { // 遍历从2到根号n，根号n以上的因子无需检查
        if (n % i == 0) { // 如果有因子能整除n，那么n不是素数
            return 0;
        }
    }
    return 1; // 没有找到因子，所以n是素数
}

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

    if (is_prime(num)) {
        printf("%d是素数\n", num);
    } else {
        printf("%d不是素数\n", num);
    }

    return 0;
}

相关问题

c语言输入一个正整数判断素数

以下是两种C语言判断素数的例子：

1.使用for循环判断

#include <stdio.h>
int main() {
    int i, m;
    printf("输入一个正整数:");
    scanf("%d", &m);
    for(i = 2; i <= m/2; i++) {
        if(m % i == 0) {
            break;
        }
    }
    if(i > m/2 && m != 1) {
        printf("%d是素数！", m);
    } else {
        printf("%d不是素数！", m);
    }
    return 0;
}

2.使用变量判断

#include <stdio.h>
int main() {
    int x;
    int i;
    int isPrime = 1;
    printf("请输入一个正整数：");
    scanf("%d", &x);
    for(i = 2; i < x; i++) {
        if(x % i == 0) {
            isPrime = 0;
            break;
        }
    }
    if(isPrime == 1) {
        printf("%d 是素数", x);
    } else {
        printf("%d 不是素数", x);
    }
    return 0;
}

c语言输入一个正整数m，判断该数是不是素数。

以下是判断正整数m是否为素数的C语言代码：

#include <stdio.h>

int main() {
    int m, i, flag = 0;
    printf("请输入一个正整数m：");
    scanf("%d", &m);
    for (i = 2; i <= m / 2; ++i) {
        if (m % i == 0) {
            flag = 1;
            break;
        }
    }
    if (m == 1) {
        printf("%d不是素数也不是合数。\n", m);
    } else {
        if (flag == 0)
            printf("%d是素数。\n", m);
        else
            printf("%d不是素数。\n", m);
    }
    return 0;
}

当输入一个正整数m时，程序会遍历2到m/2之间的所有整数，如果m能被其中任意一个整数整除，则说明m不是素数，否则m是素数。