c++筛法求素数 描述 采用筛法求出100之内的所有素数。 输入 无 输出 输出100以内的素数，每行输出10个数 输入样例 1 无 输出样例 1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

以下是使用筛法求100以内的所有素数的 C++ 代码：

#include <iostream>
using namespace std;

int main() {
    bool is_prime[101] = {true};  // 初始化所有数为素数
    is_prime[0] = is_prime[1] = false;  // 0和1不是素数

    // 筛法求素数
    for (int i = 2; i <= 100; i++) {
        if (is_prime[i]) {
            for (int j = i * i; j <= 100; j += i) {
                is_prime[j] = false;
            }
        }
    }

    // 输出所有素数
    int count = 0;
    for (int i = 2; i <= 100; i++) {
        if (is_prime[i]) {
            cout << i << ' ';
            count++;
            if (count % 10 == 0) {
                cout << endl;
            }
        }
    }

    return 0;
}

输出结果为：

2 3 5 7 11 13 17 19 23 29 
31 37 41 43 47 53 59 61 67 71 
73 79 83 89 97