c++输出100内的素数

以下是 C 语言输出 100 内的素数的代码：

#include <stdio.h>

int main() {
    int i, j, flag;
    for (i = 2; i <= 100; i++) {
        flag = 1;
        for (j = 2; j <= i / 2; j++) {
            if (i % j == 0) {
                flag = 0;
                break;
            }
        }
        if (flag == 1) {
            printf("%d ", i);
        }
    }
    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。

相关问题

c++输出100以内的素数

可以使用试除法来判断一个数是否为素数，具体实现如下：

#include <iostream>

using namespace std;

int main() {
    for (int i = 2; i <= 100; i++) {
        bool is_prime = true; // 假设i是素数
        for (int j = 2; j * j <= i; j++) {
            if (i % j == 0) { // 如果i可以被j整除
                is_prime = false; // i不是素数
                break;
            }
        }
        if (is_prime) {
            cout << i << " "; // 输出素数i
        }
    }
    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

C++输出100以内所有素数

以下是 C++ 代码实现，可以输出 100 以内的所有素数：

#include <iostream>
using namespace std;

bool is_prime(int n) { // 判断n是否为素数
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    for (int i = 2; i <= 100; i++) {
        if (is_prime(i)) {
            cout << i << " "; // 输出素数
        }
    }
    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