从键盘上输入一个正整数n，判断n是否为质数（c语言）

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

#include <stdio.h>
#include <stdbool.h> // 引入bool类型

// 判断是否为质数的辅助函数
bool is_prime(int num) {
    if (num <= 1) { // 小于等于1的数不是质数
        return false;
    }
    for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(n)，因为大于sqrt(n)的因子会有一个对应小于sqrt(n)的因子
        if (num % i == 0) { // 如果有因子，则不是质数
            return false;
        }
    }
    return true; // 没有找到因子，那么它是质数
}

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

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

    return 0;
}

在这个程序中，首先从用户那里获取输入，然后调用`is_prime`函数来判断输入的数字n是否为质数。如果n能被2到它的平方根之间的任何整数整除，那么它就不是质数；否则，它是质数。

相关问题

C语言质数判断。从键盘输入一个正整数n,判断n是否为质数。

以下是C语言代码实现：

#include <stdio.h>

int main() {
    int n, flag = 0;  // flag为标记变量，初值为0
    printf("请输入一个正整数: ");
    scanf("%d", &n);
    if (n <= 1) {
        printf("%d不是质数\n", n);
        return 0;
    }
    for (int i = 2; i <= n / 2; i++) {
        if (n % i == 0) {
            flag = 1;  // 若n能被i整除，则标记flag变为1
            break;
        }
    }
    if (flag == 0) {
        printf("%d是质数\n", n);
    } else {
        printf("%d不是质数\n", n);
    }
    return 0;
}

代码说明：

1. 首先通过 `scanf()` 函数从键盘输入一个正整数 `n`。

2. 对于小于等于1的数，直接输出不是质数。

3. 利用循环从2开始，逐个判断 `n` 能否被整除。

4. 如果 `n` 能被一个数整除，则说明 `n` 不是质数，将标记 `flag` 置为1，跳出循环。

5. 最后判断标记 `flag` 的值，若为0则说明 `n` 是质数，否则不是质数。

从键盘输入一个正整数n，判断n是否为质数。C语言

在C语言中，判断一个正整数n是否为质数，通常的做法是检查它是否只有两个因子：1和n本身。如果存在其他因子，那么n就不是质数。以下是简单的代码实现：

#include <stdio.h>
#include <stdbool.h> // 使用bool类型

bool isPrime(int n) {
    if (n <= 1) { // 质数定义排除1
        return false;
    } else if (n == 2) { // 2是唯一的偶数质数
        return true;
    } else if (n % 2 == 0) { // 偶数不是质数，除了2
        return false;
    }
    
    // 从3开始，每次加2，直到sqrt(n)，因为大于n的因子必定有小于等于√n的一个
    for(int i = 3; i * i <= n; i += 2) {
        if (n % i == 0) {
            return false; // 找到了因子，n不是质数
        }
    }
    return true; // 没有找到因子，说明n是质数
}

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

在这个程序中，我们首先检查一些基本情况，然后遍历奇数（因为偶数除2外都不是质数），看是否存在因子。