编写程序用穷举法输出100以内的素数

穷举法（又称暴力法），是一种简单的算法思想，通过遍历所有可能的情况来找到问题的答案。编写程序输出100以内的素数，可以通过检查每个小于或等于100的数是否为素数来实现。素数是指只能被1和它本身整除的数，且大于1。对于每个数n，我们从2遍历到n-1，检查是否存在任何数能整除n，如果不存在，则n是素数。

下面是一个简单的Python代码示例，展示了如何使用穷举法输出100以内的所有素数：

def is_prime(num):
    if num <= 1:
        return False
    for i in range(2, num):
        if num % i == 0:
            return False
    return True

primes = [num for num in range(2, 101) if is_prime(num)]
print(primes)

在这个示例中，`is_prime` 函数用于判断一个数是否为素数。主程序中，我们使用列表推导式来生成一个包含100以内所有素数的列表，并打印这个列表。

相关问题

用c++编程输出1000以内的素数用穷举的方法

好的，我可以帮您回答这个问题。下面是用C++编写的输出1000以内的素数的程序，使用的是穷举法：

#include <iostream>
using namespace std;

int main() {
    int i, j;
    for (i = 2; i <= 1000; i++) {
        bool isPrime = true;
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                isPrime = false;
                break;
            }
        }
        if (isPrime) {
            cout << i << " ";
        }
    }
    cout << endl;
    return 0;
}

这个程序会从2开始循环到1000，对于每个数i，都会用循环判断它是否为素数。如果i能被2到i-1之间的任何一个数整除，就说明它不是素数；否则，它就是素数。如果i是素数，就输出它。