C++输入一个正整数，判断是不是质数

在C++中，判断一个正整数是否为质数通常通过一个循环来完成，因为质数除了1和它自身以外没有其他因子。下面是一个简单的函数示例：

#include <iostream>

bool isPrime(int n) {
    // 质数定义排除0和1
    if (n <= 1)
        return false;

    // 循环从2到n-1检查是否有因子
    for (int i = 2; i * i <= n; ++i) {
        // 如果找到因子，则n不是质数
        if (n % i == 0)
            return false;
    }

    // 没有找到因子，说明n是质数
    return true;
}

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

    if (isPrime(num))
        std::cout << num << " 是质数\n";
    else
        std::cout << num << " 不是质数\n";

    return 0;
}

相关问题

c＋＋输入一个正整数判断素

在 C++ 中，你可以使用一个简单的算法来判断一个正整数是否为素数（也称为质数）。这里有一个基本的步骤：

1. 定义一个函数，接收一个正整数作为参数。
2. 首先检查这个数字是否小于2，因为除了1以外，所有数字小于2都不是质数。
3. 循环从2开始到该数字的平方根（因为如果n不是质数，那么必定存在一个小于等于sqrt(n)的因子），依次检查每个数是否能整除输入的数字。
- 如果找到任何一个数能整除，说明它不是质数，直接返回 false 或者 return false;。
4. 如果循环结束后都没有找到能整除的数，那么输入的数字就是质数，返回 true 或者 return true。

下面是一个简单的示例代码：

#include <iostream>
#include <cmath>

bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i <= sqrt(num); ++i) {
        if (num % i == 0) { // 如果num可以被i整除，说明它不是质数
            return false;
        }
    }
    return true; // 没有找到因子，所以是质数
}

int main() {
    int input;
    std::cout << "请输入一个正整数：";
    std::cin >> input;
    if (isPrime(input)) {
        std::cout << input << " 是质数。\n";
    } else {
        std::cout << input << " 不是质数。\n";
    }
    return 0;
}

C++输入一个正整数n，判断n是否为质数

在C++中，判断一个正整数n是否为质数可以采用常见的试除法算法。如果n小于2，则它不是质数；如果n等于2，它是质数；如果n是偶数（除了2），那么肯定不是质数，因为所有偶数（除了2）都可以分解成2的倍数。对于奇数n，从3开始到√n（向下取整），看是否有能整除n的因子。如果有，则n不是质数，否则它是质数。

以下是简单的代码实现：

#include <iostream>
#include <cmath>

bool isPrime(int n) {
    if (n <= 1) {
        return false;
    } else if (n == 2) {
        return true;
    } else if (n % 2 == 0) {
        return false;
    }
    for (int i = 3; i * i <= n; i += 2) { // 只考虑奇数因子
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int n;
    std::cout << "请输入一个正整数: ";
    std::cin >> n;
    
    if (isPrime(n)) {
        std::cout << n << "是质数" << std::endl;
    } else {
        std::cout << n << "不是质数" << std::endl;
    }

    return 0;
}