c语言输出素数 c语言输出素数2~100

C语言实现输出素数

在计算机编程中，素数是一个非常重要的概念，素数是只有两个正因数（1和它本身）的自然数，即只能被1和它本身整除的数，2、3、5、7、11、13、17、19、23、29等都是素数，在C语言中，我们可以编写一个程序来输出一定范围内的所有素数。

我们需要了解如何判断一个数是否为素数，一种简单的方法是，从2开始，到这个数的平方根结束，检查这个数是否能被其中的任何一个数整除，如果能，那么这个数就不是素数；如果不能，那么这个数就是素数。

下面是一个C语言程序，用于输出一定范围内的所有素数：

#include <stdio.h>
#include <math.h>
int is_prime(int num) {
    if (num <= 1) {
        return 0;
    }
    for (int i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}
int main() {
    int start, end;
    printf("请输入要输出素数的范围（以空格分隔）：");
    scanf("%d %d", &start, &end);
    printf("范围 %d 到 %d 之间的素数有：
", start, end);
    for (int i = start; i <= end; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }
    printf("
");
    return 0;
}

在这个程序中，我们首先定义了一个名为is_prime的函数，用于判断一个数是否为素数，然后在main函数中，我们从用户那里获取要输出素数的范围，并使用is_prime函数来判断范围内的每个数是否为素数，如果是素数，我们就将其输出。

运行这个程序，用户可以输入任意范围内的整数，程序会输出该范围内所有的素数，如果用户输入的范围是10到30，那么程序会输出以下结果：

范围 10 到 30 之间的素数有：
11 13 17 19 23 29

通过这个程序，我们可以方便地找出一定范围内的所有素数，这对于数学研究和实际问题解决都非常有帮助。