输入一个正整数，检查该数是否为质数c++

可以使用以下代码来检查一个正整数是否为质数：

#include <iostream>
using namespace std;

bool isPrime(int n) {
    if(n <= 1) {
        return false;
    }
    for(int i = 2; i*i <= 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;
}

该代码首先判断输入的数是否小于等于1，如果是则返回false；然后从2开始遍历到sqrt(n)，如果n能被任意一个小于等于sqrt(n)的数整除，则返回false，否则返回true。

相关问题

输入一个正整数，检查该数是否为质数 用c++

好的，以下是一个检查正整数是否为质数的 C++ 代码示例：

#include <iostream>

using namespace std;

bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i * i <= 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;
}

该代码通过遍历从 2 到 $\sqrt{n}$ 的所有整数，检查它们是否可以被 n 整除，来判断 n 是否为质数。如果 n 能够被任意一个小于等于 $\sqrt{n}$ 的整数整除，则 n 不是质数，否则 n 是质数。

用c++写一个代码【描述】 分数： 10 输入一个正整数，从小到大输出该数所有的质因子。 质因数（质因数）是指能整除给定正整数的质数（素数）。 【输入】 输入一个正整数。 【输出】 分行从小到大输出该数所有的质因子。

在C++中，你可以通过埃拉托斯特尼筛法（Sieve of Eratosthenes）找出给定正整数的所有质因子。下面是一个简单的示例代码：

#include <iostream>
#include <vector>

// 判断一个数是否为质数
bool is_prime(int num) {
    if (num <= 1) return false;
    for (int i = 2; i * i <= num; ++i) {
        if (num % i == 0) return false;
    }
    return true;
}

// 输出质因子
void prime_factors(int n) {
    std::vector<int> factors;
    // 初始化质因子列表
    for (int i = 2; i * i <= n; ++i) {
        if (n % i == 0 && is_prime(i)) factors.push_back(i);
        while (n % i == 0) {
            n /= i;  // 避免重复因子
            factors.push_back(i);
        }
    }

    // 如果n是质数，添加到因子列表
    if (n > 1) factors.push_back(n);

    for (int factor : factors) {
        std::cout << factor << " ";
    }
    std::cout << "\n";
}

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

这个程序首先检查每个数i是否是质数，然后将i作为因子添加到结果列表中，同时用i去除n，直到n不再能被i整除。最后，如果n仍然是质数，说明它本身也是一个未找到的因子。