c++素数判断代码

#include <iostream>
#include <cmath>

// 判断一个数是否为素数的函数
bool isPrime(int num) {
    // 0和1不是素数
    if (num <= 1) {
        return false;
    }
    // 2是最小的素数
    if (num == 2) {
        return true;
    }
    // 排除偶数
    if (num % 2 == 0) {
        return false;
    }
    // 检查从3到sqrt(num)之间的奇数
    for (int i = 3; i <= std::sqrt(num); i += 2) {
        if (num % i == 0) {
            return false;
        }
    }
    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 函数：用于判断一个整数是否为素数。

   • 如果输入的数小于等于1，则返回 false，因为0和1不是素数。
   • 如果输入的数是2，则返回 true，因为2是最小的素数。
   • 如果输入的数是偶数且不等于2，则返回 false，因为除了2以外的偶数都不是素数。
   • 对于大于2的奇数，检查从3到该数平方根之间的所有奇数，如果能被整除则返回 false，否则返回 true。

2. main 函数：从用户输入获取一个整数，并调用 isPrime 函数进行判断，最后输出结果。

这个代码可以有效地判断一个整数是否为素数，并给出相应的提示信息。