当前位置:首页C语言 > 正文

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

作者:野牛程序员:2023-11-21 12:01:07C语言阅读 2798

判断一个数是否为素数的方法是检查它是否只能被1和自身整除。以下是一个用C语言编写的简单程序,可以实现这个功能:

#include <stdio.h>

int isPrime(int num) {
    if (num < 2) {
        return 0; // 小于2的数不是素数
    }

    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0; // 能被整除,不是素数
        }
    }

    return 1; // 是素数
}

int main() {
    int number;

    // 输入要判断的数
    printf("请输入一个整数:");
    scanf("%d", &number);

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

    return 0;
}

请注意,该程序通过一个名为isPrime的函数来判断一个数是否为素数。在main函数中,用户需要输入一个整数,然后程序会调用isPrime函数进行判断,并输出结果。


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击