C++程序检查素数

什么是素数？

素数是一个自然数，大于1且除了1和它本身之外没有其他因数的数。例如：2，3，5，7，11等数字可以被称为素数。

程序实现

以下是一个用C++编写的检查素数的程序。该程序可以输入一个数字，并确定它是否为素数。如果该数字是素数，它将输出 “是素数”，如果不是素数，它将输出 “不是素数”。

#include <iostream>
using namespace std;

bool isPrime(int n){
    if (n < 2) // 如果输入的数字小于2，不是素数
        return false;

    for (int i = 2; i <= n / i; i++){  
        if (n % i == 0) // 如果能被整除，不是素数
            return false;
    }
    return true;
}

int main(){
    int n;
    cout << "请输入一个数字：";
    cin >> n;

    if (isPrime(n))
        cout << n << " 是素数";
    else
        cout << n << " 不是素数";

    return 0;
}

程序解释

bool isPrime(int n)

该函数用于检查数字是否为素数。它采用循环从2开始，一直到n的平方根为止，如果该数字能被整除，则返回false，否则返回true。

int main()

该函数用于主程序。它通过使用isPrime()函数检查输入的数字是否为素数，并输出相应的结果。

结论

本程序是一个基础的判断素数的C++程序。它很简单，但可以为初学者提供一个好的起点，使他们了解C ++中的基本语法和逻辑控制。