关于#c++#的问题：从电脑输入两个质数m和n，统计m到n区间内的质数和个数

Question

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

Answer 1

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

为了实现这个功能，你需要编写一个C++程序，它会接收两个质数作为输入，并找出这两个质数之间的所有其他质数，同时计算出这些质数的总数。下面是一个详细的步骤和相应的C++代码示例。

首先，你需要定义一个函数来检查一个给定的数字是否为质数。接下来，遍历从m到n的所有数字，并使用这个函数来找出所有的质数。将找到的质数添加到一个列表中，并在完成后输出质数列表和它们的数量。

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

#include <iostream>
#include <vector>
using namespace std;

// Function to check if a number is prime
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;
    cout << "Enter two prime numbers m and n: ";
    cin >> m >> n;

    // Ensure m and n are prime numbers
    if (!isPrime(m) || !isPrime(n)) {
        cout << "Both inputs should be prime numbers." << endl;
        return 0;
    }

    vector<int> primes;
    int count = 0;
    
    // Find all the prime numbers between m and n
    for (int i = m + 1; i < n; ++i) {
        if (isPrime(i)) {
            primes.push_back(i);
            count++;
        }
    }

    // Output the prime numbers and their count
    cout << "Prime numbers between " << m << " and " << n << ": ";
    for (int prime : primes) {
        cout << prime << " ";
    }
    cout << endl;

    cout << "Total prime numbers: " << count << endl;

    return 0;
}

这个程序首先询问用户输入两个质数m和n。然后，它会检查这两个数是否都是质数。如果不是，程序会输出错误信息并退出。如果两个数都是质数，程序会遍历从m+1到n-1的所有数字，找出其中的质数并将它们添加到primes向量中。最后，程序会输出这些质数以及它们的总数。