整数n范围内的质数并输出c++

在C++中，我们可以编写一个函数来找出指定范围内（例如从0到n）的所有质数。质数是大于1且只有两个正因数（1和自身）的自然数。下面是一个简单的程序示例：

#include <iostream>
#include <vector>

// 判断是否为质数的辅助函数
bool is_prime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; ++i) { // 避免检查超过√n
        if (num % i == 0)
            return false;
    }
    return true;
}

// 输出指定范围内的所有质数
void print_primes_in_range(int n) {
    std::vector<int> primes;
    for (int i = 2; i <= n; ++i) {
        if (is_prime(i))
            primes.push_back(i);
    }

    // 输出质数
    for (const auto& prime : primes)
        std::cout << prime << " ";
    std::cout << std::endl;
}

int main() {
    int range_start = 0;
    int range_end = 100; // 替换为你想要查找质数的范围
    print_primes_in_range(range_end);
    return 0;
}

在这个代码中，`is_prime()` 函数用于判断一个整数是否为质数，而 `print_primes_in_range()` 函数会遍历给定范围内的每个数，并将质数添加到 `primes` 向量中，最后打印出所有的质数。