c++题目:100以内的质数

c++题目：

【题目描述】 查找100以内的所有质数，并输出。 【输入描述】 没有输入 【输出描述】 输出一行。数之间以空格隔开 【样例输入】 【样例输出】 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

#include <iostream>

bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i * i <= num; ++i) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    std::cout << "质数：";
    for (int i = 2; i <= 100; ++i) {
        if (isPrime(i)) {
            std::cout << i << " ";
        }
    }
    std::cout << std::endl;

    return 0;
}

这个程序会输出100以内的所有质数。首先，isPrime 函数用于判断一个数是否为质数。然后在主函数中，通过循环遍历2到100之间的数，对每个数调用 isPrime 函数来判断是否是质数，如果是则输出该数。