新澳灯彩免费资料大全最新版本灬一-资源库安全平台_官方指定唯一合作伙伴

半导体 admin 2025-05-11 17:30 8 0
澳门码开奖结果+开奖结果查询

判断一个数是否为质数可以通过以下步骤实现:

  1. 质数的定义:一个大于1的自然数,除了1和它本身没有其他因数。

  2. 对于大于1的数,检查它是否能被2到其平方根之间的所有整数整除。

以下是一个简单的C++实现:

#include <iostream>
#include <cmath>

bool isPrime(int number) {
    if (number <= 1) return false; // 0和1不是质数
    if (number <= 3) return true;  // 2和3是质数

    if (number % 2 == 0 || number % 3 == 0) return false; // 排除2和3的倍数

    for (int i = 5; i <= std::sqrt(number); i += 6) {
        if (number % i == 0 || number % (i + 2) == 0) {
            return false;
        }
    }
    return true;
}

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

    if (isPrime(num)) {
        std::cout << num << " 是质数。" << std::endl;
    } else {
     &澳门6合资料免费大全精准3码nbsp;  std::cout << num << " 不是质数。" << std::endl;
    }

    return 0;
}