如何用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，则该数是质数，我们就将其打印出来。

如何用C语言编写一个函数来找出两个整数之间（包括这两个数）的所有质数？

在C语言中，我们可以编写一个函数来找出两个给定整数之间的所有质数。首先，我们需要一个辅助函数来检查一个数是否为质数。然后，主函数会遍历这个范围内的每个数并调用该辅助函数。以下是简单的实现：

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

// 辅助函数，用于判断一个数是否是质数
bool isPrime(int num) {
    if (num <= 1) return false; // 小于等于1的数不是质数
    for (int i = 2; i * i <= num; i++) { // 只需检查到根号下即可
        if (num % i == 0) return false;
    }
    return true;
}

// 主函数，找出两个整数之间的质数
void findPrimesInRange(int start, int end) {
    printf("质数在%d到%d之间有:\n", start, end);
    for (int i = start; i <= end; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");
}

int main() {
    int rangeStart = 10, rangeEnd = 50; // 示例范围
    findPrimesInRange(rangeStart, rangeEnd);
    return 0;
}

在这个例子中，`findPrimesInRange`函数接收开始和结束值作为参数，然后调用`isPrime`函数对每个数进行测试。如果一个数是质数，就将其打印出来。