输入一个正整数n判断是否为素数，用c语言编写程序

以下是判断一个正整数是否为素数的C语言程序：

#include <stdio.h>

int main() {
    int n, i, flag = 0;
    printf("输入一个正整数：");
    scanf("%d", &n);
    for (i = 2; i <= n / 2; ++i) {
        // 如果n能被i整除，则n不是素数
        if (n % i == 0) {
            flag = 1;
            break;
        }
    }
    if (n == 1) {
        printf("1既不是素数也不是合数。");
    }
    else {
        if (flag == 0)
            printf("%d是素数。", n);
        else
            printf("%d不是素数。", n);
    }
    return 0;
}

相关问题

用c语言编写程序：输入一个正整数，判断其是否为素数

好的，我来回答你的问题。以下是用 C 语言编写的程序，用于判断一个正整数是否为素数：

#include <stdio.h>

int main() {
    int n, i, flag = 0;

    printf("请输入一个正整数：");
    scanf("%d", &n);

    if (n <= 1) {
        printf("%d 不是素数\n", n);
        return 0;
    }

    for (i = 2; i <= n / 2; ++i) {
        if (n % i == 0) {
            flag = 1;
            break;
        }
    }

    if (flag == 0) {
        printf("%d 是素数\n", n);
    } else {
        printf("%d 不是素数\n", n);
    }

    return 0;
}

上面的程序首先会让用户输入一个正整数，然后判断这个数是否小于或等于 1。如果是，那么它不是素数；否则，程序会从 2 开始遍历到这个数的一半，检查它是否可以被这些数整除。如果除数存在，那么它不是素数，输出不是素数的提示信息；否则，它是素数，输出是素数的信息。希望我的回答能够帮助到你！

从键盘输入一个正整数，判断是否为素数c语言

在C语言中，判断一个正整数是否为素数可以通过编写一个函数来实现。素数是指只能被1和它本身整除的大于1的自然数。以下是一个简单的C语言程序示例，用于从键盘输入一个正整数并判断其是否为素数：

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

// 函数声明，用于判断一个数是否为素数
bool isPrime(int num);

int main() {
    int num;
    printf("请输入一个正整数：");
    scanf("%d", &num); // 从键盘读取一个整数

    // 调用函数判断是否为素数，并输出结果
    if (isPrime(num)) {
        printf("%d 是素数。\n", num);
    } else {
        printf("%d 不是素数。\n", num);
    }

    return 0;
}

// 函数定义，判断一个数是否为素数
bool isPrime(int num) {
    if (num <= 1) return false; // 小于等于1的数不是素数
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) return false; // 如果能被除了1和它本身之外的数整除，则不是素数
    }
    return true; // 如果不能被任何数整除，则是素数
}

在这个程序中，`isPrime` 函数通过遍历从2到输入数的平方根的所有整数来检查是否能被整除，如果能被整除，则该数不是素数，函数返回`false`；否则，函数返回`true`。这种方法比遍历到`num - 1`更高效。