打印 100～200 之间的素数素数：只能被 1 和它本身整除的数 c++

在C++中，你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来找到100至200之间的所有素数。这种方法适合于查找一段范围内的素数。下面是一个简单的代码实现：

#include <iostream>
#include <vector>

void printPrimes(int start, int end) {
    std::vector<bool> isPrime(end + 1, true); // 初始化所有数字为素数
    isPrime[0] = isPrime[1] = false; // 0和1不是素数

    for (int i = 2; i * i <= end; i++) {
        if (isPrime[i]) {
            for (int j = i * i; j <= end; j += i) {
                isPrime[j] = false;
            }
        }
    }

    for (int i = start; i <= end; i++) {
        if (isPrime[i]) {
            std::cout << i << " ";
        }
    }
}

int main() {
    int start = 100, end = 200;
    std::cout << "Prime numbers between " << start << " and " << end << " are:\n";
    printPrimes(start, end);
    return 0;
}