如何用C语言编写一个程序来找出1到100之间的所有质数？

在C语言中，我们可以编写一个程序来找出1到100之间的所有质数，通过遍历这个范围，并对每个数字检查是否只有两个正因子，即1和它本身。以下是简单的实现步骤：

#include <stdio.h>

// 判断是否为质数的辅助函数
int is_prime(int num) {
    if (num <= 1) {
        return 0; // 1不是质数
    }
    for (int i = 2; i * i <= num; i++) { // 只需检查到√n即可
        if (num % i == 0) {
            return 0;
        }
    }
    return 1; // 如果没有任何因子，它是质数
}

// 主函数，打印1到100之间的质数
int main() {
    int start = 1;
    int end = 100;

    printf("Prime numbers between %d and %d are:\n", start, end);
    for (int i = start; i <= end; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }

    return 0;
}

当你运行这个程序，它会输出1到100之间的所有质数。

相关问题

如何用C语言编写一个程序来找出100到200之间的所有质数？

在C语言中，你可以通过遍历指定范围内的数字，并使用“试除法”检查每个数字是否为质数来编写一个简单的程序。下面是一个基本的示例：

#include <stdio.h>
#include <stdbool.h> // C99引入，用于布尔类型

// 判断一个数是否为质数
bool is_prime(int num) {
    if (num <= 1) return false; // 小于等于1的数不是质数
    for (int i = 2; i * i <= num; i++) { // 只需检查到其平方根即可
        if (num % i == 0) return false;
    }
    return true;
}

// 主函数，找出并打印100到200之间的所有质数
int main() {
    int start = 100;
    int end = 200;

    printf("Prime numbers between %d and %d are:\n", start, end);
    for (int i = start; i <= end; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }

    return 0;
}

运行这个程序会输出100到200之间的所有质数。

如何用C语言编写一个程序来找出200以内的所有质数（素数）？

在C语言中，我们可以使用循环和条件判断来找出200以内的所有质数。下面是一个简单的示例程序：

#include <stdio.h>

// 判断是否为质数的辅助函数
int is_prime(int num) {
    if (num <= 1) {
        return 0;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0; // 如果能被整除，则不是质数
        }
    }
    return 1; // 否则，它是质数
}

// 主函数，遍历并打印200以内的所有质数
void find_primes(int limit) {
    printf("200以内的质数有:\n");
    for (int i = 2; i < limit; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");
}

int main() {
    int max_limit = 200;
    find_primes(max_limit);
    return 0;
}

这个程序首先定义了一个`is_prime`函数，用于检查一个数是否为质数。然后，在`find_primes`函数中，我们从2开始迭代到给定的最大限制（这里是200），对每个数调用`is_prime`函数，如果返回值为1，则该数是质数，我们就将其打印出来。