用C语言实现输入一个整数判断是否为质数

以下是一个示例代码，用于实现输入一个整数并判断它是否是质数：

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

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

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

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

该代码使用了一个名为`is_prime`的函数来判断输入的整数是否是质数。在主函数中读入整数并调用该函数，最后根据返回值输出结果。

相关问题

c语言输入一个整数判断质数

以下是C语言判断一个整数是否为质数的代码：

#include <stdio.h>

int main() {
    int num, i;
    printf("请输入一个正整数：");
    scanf("%d", &num);
    for (i = 2; i <= num / 2; i++) {
        if (num % i == 0) {
            break;
        }
    }
    if (i > num / 2 && num != 1) {
        printf("%d是质数！", num);
    } else {
        printf("%d不是质数！", num);
    }
    return 0;
}

该程序通过循环判断输入的整数是否能被2到num/2之间的任意一个数整除，如果能，则说明该数不是质数，否则说明该数是质数。

C语言输入正整数n判断是否为质数

在C语言中，判断一个正整数n是否为质数通常通过以下步骤实现：

1. 首先，定义一个函数`isPrime(n)`，它接受一个正整数n作为输入。
2. 确保输入n大于1，因为1不是质数。
3. 使用嵌套循环遍历从2到sqrt(n)的所有整数。如果n能被其中任何一个整数整除，说明n不是质数，直接返回0（表示非质数）。
4. 如果上述循环结束后都没有找到能整除n的因子，那么n就是质数，返回1（表示质数）。

以下是简单的C代码实现：

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

int isPrime(int n) {
    if (n <= 1) {
        return 0; // 1不是质数
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int num;
    printf("请输入一个正整数: ");
    scanf("%d", &num);
    
    if (isPrime(num)) {
        printf("%d是质数。\n", num);
    } else {
        printf("%d不是质数。\n", num);
    }

    return 0;
}