求两个数间的真素数C++

在C++中，如果你想要找到两个给定整数之间（不包括这两个数本身）的所有素数，可以通过编写一个函数来实现。这个函数会检查每个数是否为素数，如果是，则输出或返回该数。素数是指只能被1和它本身整除的数，且大于1。

以下是一个简单的C++函数示例，它使用了一个内嵌的辅助函数来判断一个数是否为素数，并在两个给定数之间打印出所有素数：

#include <iostream>
#include <cmath>

// 辅助函数，用于判断num是否为素数
bool isPrime(int num) {
    if (num <= 1) return false;
    if (num <= 3) return true;
    if (num % 2 == 0 || num % 3 == 0) return false;
    for (int i = 5; i * i <= num; i += 6) {
        if (num % i == 0 || num % (i + 2) == 0) return false;
    }
    return true;
}

// 主函数，找出并打印两个数之间的所有素数
void findPrimesBetween(int lower, int upper) {
    for (int i = lower + 1; i < upper; ++i) {
        if (isPrime(i)) {
            std::cout << i << " ";
        }
    }
    std::cout << std::endl;
}

int main() {
    int lower, upper;
    std::cout << "请输入两个整数（用空格分隔）：";
    std::cin >> lower >> upper;
    std::cout << "在" << lower << "和" << upper << "之间的素数有：" << std::endl;
    findPrimesBetween(lower, upper);
    return 0;
}

在上面的代码中，`isPrime`函数用于检查一个数是否为素数。它首先排除了小于2的数和偶数（除了2），然后通过试除法检查从5开始的每个数（每次增加6），因为除了2和3之外的所有素数都可以表示为6k±1的形式。

`findPrimesBetween`函数则遍历了指定的两个整数之间的每一个数，调用`isPrime`函数检查它是否为素数，并输出所有素数。