判断素数c++代码

#include <iostream>
#include <cmath>

bool isPrime(int num) {
    if (num <= 1) {
        return false; // 小于等于1的数不是素数
    }
    if (num == 2) {
        return true; // 2是唯一的偶数素数
    }
    if (num % 2 == 0) {
        return false; // 其他偶数都不是素数
    }
    for (int i = 3; i <= std::sqrt(num); i += 2) {
        if (num % i == 0) {
            return false; // 如果能被i整除，则不是素数
        }
    }
    return true; // 如果没有找到任何因子，则是素数
}

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

    if (isPrime(number)) {
        std::cout << number << " 是素数。" << std::endl;
    } else {
        std::cout << number << " 不是素数。" << std::endl;
    }

    return 0;
}

解释说明：

1. 函数 isPrime:

   • 接受一个整数参数 num，并返回一个布尔值表示该数是否为素数。
   • 如果 num 小于等于1，直接返回 false，因为小于等于1的数不是素数。
   • 如果 num 等于2，返回 true，因为2是唯一的偶数素数。
   • 如果 num 是其他偶数（即能被2整除），返回 false。
   • 对于大于2的奇数，使用 for 循环从3开始，步长为2，检查是否有因子。如果存在因子，返回 false；否则返回 true。

2. 主函数 main:

   • 提示用户输入一个整数，并调用 isPrime 函数判断该数是否为素数。
   • 根据返回结果输出相应的信息。