判断素数c++pta

以下是一个判断素数的C++代码示例：

#include <iostream>
using namespace std;

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

int main() {
    int m, n;
    cin >> m >> n;
    for (int i = m; i <= n; i++) {
        if (isPrime(i)) {
            cout << i << " ";
        }
    }
    return 0;
}

该代码中，`isPrime`函数用于判断一个数是否为素数，`main`函数中使用for循环遍历两个整数之间的数，并调用`isPrime`函数判断是否为素数，最后输出结果。

相关问题

判断素数pta

判断一个数是否为素数可以采用试除法，即从2开始，依次用这个数去除以2到sqrt(n)之间的所有整数，如果都不能整除，则这个数是素数；否则不是素数。

以下是一个使用C++实现的判断素数的函数：

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;
}

该函数接受一个整数n作为参数，返回一个bool值，表示n是否为素数。