C ++ 范围内素数的算法

下面是一个用C++编写的找出指定范围内素数的算法示例：

#include <iostream>
#include <vector>

std::vector<int> findPrimes(int n) {
    std::vector<bool> isPrime(n + 1, true); // 初始化所有数为素数
    std::vector<int> primes; // 保存素数的容器

    for (int p = 2; p * p <= n; p++) {
        if (isPrime[p]) {
            for (int i = p * p; i <= n; i += p) {
                isPrime[i] = false; // 将p的倍数标记为非素数
            }
        }
    }

    for (int p = 2; p <= n; p++) {
        if (isPrime[p]) {
            primes.push_back(p); // 将素数添加到容器中
        }
    }

    return primes;
}

int main() {
    int n;
    std::cout << "请输入一个整数：";
    std::cin >> n;

    std::vector<int> primes = findPrimes(n);

    std::cout << "在1到" << n << "范围内的素数有：";
    for (int prime : primes) {
        std::cout << prime << " ";
    }
    std::cout << std::endl;

    return 0;
}

此算法使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来找出指定范围内的素数。它首先初始化一个标记数组，将所有数都标记为素数。然后从2开始遍历，如果当前数是素数，则将它的倍数都标记为非素数。最后遍历标记数组，将标记为素数的数添加到容器中。

在上述示例中，用户需要输入一个整数n，然后算法会找出1到n范围内的素数并打印出来。