c++质数判断方法

c++质数判断方法:

以下是 C++ 中判断一个数是否为质数的方法：

#include <iostream>
#include <cmath> // 用于 sqrt 函数
using namespace std;

bool isPrime(int num) {
    if (num <= 1) return false; // 1 和小于 1 的数不是质数
    for (int i = 2; i <= sqrt(num); i++) { // 只需检查到 sqrt(num)
        if (num % i == 0) return false; // 存在因数，不是质数
    }
    return true; // 没有因数，是质数
}

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

    if (isPrime(n)) {
        cout << n << " 是质数。" << endl;
    } else {
        cout << n << " 不是质数。" << endl;
    }

    return 0;
}

• 质数定义：

• 质数是大于 1 且只能被 1 和自身整除的整数。