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 << "请输入一个整数: ";
 &澳门跑狗图今日开奖开什么奖054 nbsp;  cin >> n;

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

    return 0;
}

  • 质数定义：

    • 质数是大于 三肖三码期期准选一码尾数 1 且只能被 1 和自身整除的整数。