C++判断质数和合数代码

C++中判断一个整数是否为质数通常通过以下步骤实现：

#include <iostream>
using namespace std;

bool isPrime(int num) {
    // 质数定义：大于1且只有两个正因数（1和它本身）
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; ++i) { // 避免检查大到超过√n的因子
        if (num % i == 0) // 如果num能被i整除，则不是质数
            return false;
    }
    return true; // 否则，num是质数
}

int main() {
    int number;
    cout << "请输入一个整数：";
    cin >> number;
    if (isPrime(number))
        cout << number << " 是质数\n";
    else
        cout << number << " 是合数\n";
    
    return 0;
}

这个程序首先检查数字是否小于等于1，因为1不是质数也不是合数。然后从2开始循环到该数的平方根，如果找到能整除的因子，就返回false表示不是质数；如果没有找到，则它是质数。