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

c语言求素数

作者:野牛程序员:2024-09-24 18:08:38C语言阅读 2576
c语言求素数

以下是一个简单的C语言程序,用于判断并打印一定范围内的素数:

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

bool is_prime(int num) {
    if (num <= 1) return false; // 0和1不是素数
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) return false; // 有因数不是素数
    }
    return true; // 是素数
}

int main() {
    int limit;
    printf("请输入范围上限: ");
    scanf("%d", &limit);

    printf("素数有: ");
    for (int i = 2; i <= limit; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");

    return 0;
}

此程序定义了一个is_prime函数来判断数字是否为素数,并在main函数中循环检查指定范围内的数字。输入一个上限值,将输出该范围内的所有素数。


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
  • c语言
  • 最新推荐

    热门点击