由键盘输入一个整数，判断它是不是质数 C语言

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

#include <stdio.h>

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

    // 判断从2到num-1是否有因子
    for(i = 2; i <= num/2; ++i) {
        if(num % i == 0) {
            flag = 1;
            break;
        }
    }

    if (flag == 0)
        printf("%d是质数", num);
    else
        printf("%d不是质数", num);

    return 0;
}

代码的思路是从2到num-1遍历所有数字，判断是否是num的因子。如果找到了一个因子，那么num就不是质数。如果遍历完所有数字都没有找到因子，那么num就是质数。

相关问题

从键盘输入一个正整数，判断是否为素数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`更高效。

用c语言编程从键盘输入一个整数，判断是否是素数

好的，这是一个简单的 C 语言程序，用于判断输入的整数是否为素数：

#include <stdio.h>

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

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

    for (i = 2; i <= num / 2; ++i) {
        // 如果能被整除，则不是素数
        if (num % i == 0) {
            flag = 1;
            break;
        }
    }

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

    return 0;
}

程序会让用户输入一个整数，然后进行循环判断，如果能够被 2 至该数的一半中的任何一个数整除，则不是素数，否则就是素数。