c语言求m到n之间的素数

Question

从电脑输入两个质数m和n，统计m到n区间内的质数和个数
{输入格式}
一行两个整数m和n
[输出格式]
两行，第一行用空格分开每个质数，第二行为质数的中个数

Answer 1

引自免费微信小程序：皆我百晓生

为了实现这个功能，我们可以编写一个C++程序，用于找出并打印给定范围内（包括m和n）的所有素数，并计算素数的数量。下面是一个详细的步骤和相应的代码。

1. 定义一个函数isPrime()，用来检查一个给定的数字是否为素数。
2. 使用两个循环遍历从m到n的范围，对于每一个数字，调用isPrime()函数进行判断。
3. 如果是素数，将其添加到结果字符串中，并增加计数器。
4. 最后，打印结果字符串和素数数量。

以下是完整的C++代码实现：

#include <iostream>
#include <string>

// 函数：检查一个数是否为素数
bool isPrime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; ++i) {
        if (num % i == 0)
            return false;
    }
    return true;
}

int main() {
    int m, n;
    std::cin >> m >> n;

    // 初始化结果字符串和计数器
    std::string primeNumbers = "";
    int count = 0;

    // 遍历m到n，查找素数
    for (int i = m; i <= n; ++i) {
        if (isPrime(i)) {
            primeNumbers += to_string(i) + " ";
            ++count;
        }
    }

    // 删除结果字符串末尾的空格
    primeNumbers.pop_back();

    // 打印结果
    std::cout << primeNumbers << std::endl;
    std::cout << "Number of prime numbers: " << count << std::endl;

    return 0;
}

这段代码首先定义了一个名为isPrime()的辅助函数，用于检查一个整数是否为素数。然后在主函数main()中，读取用户输入的m和n，遍历这个范围并检查每个数字是否为素数。如果是素数，则将其添加到结果字符串primeNumbers中，并增加计数器count。最后，打印出结果字符串和素数数量。

请注意，在运行此代码之前，确保已安装了支持C++的编译器（例如g++或clang++），并在命令行环境中编译和运行它。例如，可以使用以下命令编译和运行：

g++ -o prime_numbers prime_numbers.cpp
./prime_numbers

然后按照提示输入两个质数m和n。