给定一个数，判断它是质数还是合数，质数输出yes，合数输出no，c++

在C++中，你可以通过以下步骤来判断一个数是否是质数：

#include <iostream>

bool isPrime(int num) {
    // 质数大于1且除了1和它本身外没有其他因子
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(num)，因为之后的因子会成对出现
        if (num % i == 0) { // 如果能整除，则不是质数
            return false;
        }
    }
    return true; // 所有因子都无法整除，那么它是质数
}

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

    if (isPrime(number)) {
        std::cout << "yes" << std::endl;
    } else {
        std::cout << "no" << std::endl;
    }

    return 0;
}

这个程序首先检查输入的数字是否小于等于1，如果是，则返回false，因为它不是质数。然后从2开始遍历到该数的平方根，如果找到能整除它的数，说明不是质数；如果没找到这样的数，那么它是质数。

相关问题

用c++编程，输入一个数n，判断其是否为素数。输入描述 n 输出描述 如果是输出Yes”，不是输出"No"样例11输入:21输出:No

在 C++ 中，你可以编写一个函数来判断一个给定的整数 `n` 是否为素数。素数是指大于1且除了1和它本身以外没有其他正因数的自然数。下面是一个简单的程序示例：

#include <iostream>

bool isPrime(int n) {
    if (n <= 1)
        return false; // 0和1不是素数

    for (int i = 2; i * i <= n; i++) { // 只需检查到√n，因为超过这个范围因子已存在配对
        if (n % i == 0)
            return false;
    }
    return true;
}

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

    if (isPrime(n))
        std::cout << "Yes";
    else
        std::cout << "No";

    return 0;
}

样例11：
如果输入 `n=21`，程序会输出 "No"，因为21不是素数（它可以被3和7整除）。

用c++编程，运用循环结构输入一个数n，判断其是否为素数。输入描述 n 输出描述 如果是输出Yes”，不是输出"No"样例11输入:21输出:No

在C++中，你可以使用循环结构来判断一个给定的数n是否为素数。首先，我们需要明确素数的定义：只有1和它本身能够整除的正整数叫做素数。

下面是一个简单的C++程序示例，用于实现这个功能：

#include <iostream>

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

    // 循环从2到n的平方根，因为大于n的因子一定有一个小于等于√n
    for (int i = 2; i * i <= n; ++i) {
        if (n % i == 0) { // 如果n能被i整除，则n不是素数
            return false;
        }
    }

    // 没有找到因子，n就是素数
    return true;
}

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

    if (isPrime(n)) {
        std::cout << "Yes";
    } else {
        std::cout << "No";
    }
    std::cout << "\n";

    return 0;
}

样例1：如果输入`21`，

请输入一个数: 21
No

因为21可以被3和7整除，所以它是合数而不是素数。