用c＋＋判断一个数是否是素数

可以使用以下代码来判断一个数是否是素数：

#include <iostream>
#include <cmath>

using namespace std;

bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int n;
    cout << "请输入一个整数：";
    cin >> n;
    if (isPrime(n)) {
        cout << n << "是素数。" << endl;
    } else {
        cout << n << "不是素数。" << endl;
    }
    return 0;
}

这个程序会提示用户输入一个整数，然后判断这个数是否是素数，并输出结果。

相关问题

用c++判断一个数是否为素数

以下是使用 C 语言编写的判断一个数是否为素数的程序：

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int num) {
    if (num < 2) return false;   // 0 和 1 不是素数
    if (num == 2) return true;   // 2 是素数
    if (num % 2 == 0) return false;  // 其他偶数都不是素数
    for (int i = 3; i * i <= num; i += 2) {
        if (num % i == 0) return false;  // 如果能被奇数整除，就不是素数
    }
    return true;
}

int main() {
    int num;
    printf("请输入一个整数：");
    scanf("%d", &num);
    if (is_prime(num)) {
        printf("%d 是素数。\n", num);
    } else {
        printf("%d 不是素数。\n", num);
    }
    return 0;
}

程序中定义了一个 `is_prime` 函数，它接受一个整数参数，返回一个布尔值，表示该数是否为素数。在函数内部，首先判断输入的数是否小于 2，如果是，则直接返回 false；如果输入的数等于 2，则直接返回 true；如果输入的数是偶数，则也直接返回 false，因为除了 2 以外，其他偶数都不是素数。接下来使用一个循环判断该数是否能被奇数整除，如果能被整除，则返回 false，否则返回 true。

在 `main` 函数中，先提示用户输入一个整数，然后调用 `is_prime` 函数判断该数是否为素数，并输出相应的结果。

用C++判断一个数是否为质数

可以使用以下代码来判断一个数是否为质数：

#include <iostream>
using namespace std;

int main() {
    int n, i;
    bool isPrime = true;

    cout << "请输入一个正整数: ";
    cin >> n;

    for (i = 2; i <= n / 2; i++) {
        if (n % i == 0) {
            isPrime = false;
            break;
        }
    }

    if (isPrime) {
        cout << n << "是质数" << endl;
    } else {
        cout << n << "不是质数" << endl;
    }

    return 0;
}

我们通过循环从2开始一直到n/2，依次判断n是否能被2到n/2中的任意一个数整除。如果存在这样的数，那么n就不是质数，我们将 `isPrime` 标记为 `false` 并跳出循环。否则，n就是质数， `isPrime` 仍为 `true`。最后，我们根据 `isPrime` 的值输出结果。