使用C++ STL打印给定范围内的质数

在计算机编程中，我们经常需要找到一定范围内的质数。使用C++ STL可以快速、简便地完成这个任务。

前置知识

在使用C++ STL求质数之前，你需要学会以下基础知识：

• 数论
• 素数、质数的概念

STL中与求质数相关的函数

在C++ STL库中，我们可以使用以下函数查找质数：

• std::is_prime(num)：判断给定的整数是否为质数。
• std::next_prime(num)：查找大于给定整数的下一个质数。

程序示例

下面是一个使用STL库求解给定范围内的质数的C++程序示例：

#include <iostream>
#include <cmath>

int main() {
    int lower_bound, upper_bound;
    std::cout << "Enter the lower bound: ";
    std::cin >> lower_bound;
    std::cout << "Enter the upper bound: ";
    std::cin >> upper_bound;

    for (int i = lower_bound; i <= upper_bound; i++) {
        if (i == 1 || (i % 2 == 0 && i != 2)) {
            continue;
        }
        bool is_prime = true;
        for (int j = 3; j <= std::sqrt(i); j += 2) {
            if (i % j == 0) {
                is_prime = false;
                break;
            }
        }
        if (is_prime) {
            std::cout << i << std::endl;
        }
    }

    return 0;
}

在程序中，使用了一个双重循环。第一重循环用于遍历给定的区间，第二重循环用于判断每个数字是否为质数。

我们首先判断了数字是否为1或偶数，这些数字都不是质数。如果数字是奇数，则通过第二重循环来检查是否为质数。

第二重循环从3开始遍历到该数字的平方根。在遍历的过程中，如果遇到能整除的因子，则该数字不是质数。如果遍历完整个区间，没有找到能整除的因子，则该数字是质数。

总结

通过使用C++ STL，我们可以快速、高效地查找给定范围内的质数。需要注意的是，在使用STL库求质数时，我们需要了解一些数论和质数、素数的基础知识。