输出1-100内的质数

输出1-100内的质数

在计算机编程中，质数的计算是一个基础且重要的问题。质数（Prime number），指在大于1的自然数中，除了1和此自然数自身外，无法被其他自然数整除的数。在这篇博客中，我将使用C++语言来实现一个简单的程序，用于找出1到100之间的所有质数。

程序思路

要找出1到100内的所有质数，我们可以使用一种简单的方法：遍历每个数，并检查它是否为质数。检查一个数是否为质数的方法是，看它是否能被小于它的任何数整除。如果不能，那么它就是一个质数。

C++代码实现

下面是使用C++编写的程序代码：

#include <iostream>
#include <cmath>
bool isPrime(int num) {
    if (num <= 1) return false;
    for (int i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) return false;
    }
    return true;
}
int main() {
    for (int i = 1; i <= 100; i++) {
        if (isPrime(i)) {
            std::cout << i << " ";
        }
    }
    std::cout << std::endl;
    return 0;
}

程序解释

1. 导入必要的库：iostream用于输入输出，cmath用于进行数学计算，这里我们用到了sqrt函数。
2. 定义一个isPrime函数，用于判断一个数是否为质数。如果一个数小于或等于1，它不是质数。我们只需要检查到它的平方根就可以了，因为一个数的因子都会在它的平方根之内。
3. 在main函数中，我们遍历1到100的每个数，使用isPrime函数检查每个数是否为质数。如果是，就输出这个数。

运行结果

当你运行这个程序时，它将输出1到100之间的所有质数。这是一个基础但非常重要的编程练习，对于理解和掌握编程中的循环和条件判断有很大帮助。