用c++写代码：判断一个数是否为素数用循环结构

判断一个数是否为素数是一个常见的编程练习，可以使用循环结构来实现。下面是一个简单的C++代码示例，它使用for循环来遍历从2到该数减一的所有整数，并检查是否有因子能整除这个数：

#include <iostream>
using namespace std;

bool isPrime(int num) {
    if (num <= 1) { // 0和1不是素数
        return false;
    }
    
    for (int i = 2; i * i <= num; i++) { // 只需检查到根号n即可
        if (num % i == 0) { // 如果有因子，则num不是素数
            return false;
        }
    }

    return true; // 如果没找到因子，那么num就是素数
}

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

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

    return 0;
}

相关问题

用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整除，所以它是合数而不是素数。