C语言 判断一个数是否为素数

可以使用以下代码来判断一个数是否为素数：

#include <stdio.h>

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

int main() {
    int n;
    printf("请输入一个整数：");
    scanf("%d", &n);
    if (is_prime(n)) {
        printf("%d是素数\n", n);
    } else {
        printf("%d不是素数\n", n);
    }
    return 0;
}

这个程序会提示用户输入一个整数，然后判断这个整数是否为素数，并输出结果。

相关问题

c语言判断一个数是否为素数

C语言判断一个数是否为素数也可以采用试除法来实现，代码如下所示：

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int num) {
    if (num < 2) {
        return false;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int num = 13;
    if (is_prime(num)) {
        printf("%d is a prime number.\n", num);
    } else {
        printf("%d is not a prime number.\n", num);
    }
    return 0;
}

其中，`bool` 类型需要使用 `stdbool.h` 头文件来定义。在主函数中，可以通过调用 `is_prime` 函数来判断一个数是否为素数。

C语言判断一个数字是否为质数

以下是两种C语言判断一个数字是否为质数的方法：

1. 方法一：除以比自己小的数字

#include <stdio.h>

int main() {
    int n, i, k = 2;
    i = 2;
    printf("\n请输入一个大于“2”的数：");
    scanf("%d", &n);
    while (i < n) {
        if (n % i == 0) {
            k = 1;
            break;
        }
        i++;
    }
    if (k == 1) {
        printf("%d不是质数\n", n);
    } else {
        printf("%d是质数\n", n);
    }
    return 0;
}

2. 方法二：除以比自己小的质数

#include <stdio.h>

int IsPrime(int num);

int main() {
    int n;
    printf("\n请输入一个正整数：");
    scanf("%d", &n);
    if (IsPrime(n)) {
        printf("%d是质数\n", n);
    } else {
        printf("%d不是质数\n", n);
    }
    return 0;
}

// 默认num是正整数
int IsPrime(int num) {
    if (num == 1) {
        return 0; // 1不是质数
    }
    if (num == 2) {
        return 1; // 2是质数
    } else {
        // 除以比自己小的质数
        for (int i = 2; i < num; i++) {
            if (num % i == 0) {
                return 0;
            }
        }
        return 1;
    }
}