温馨提示×

如何利用C++库函数判断素数

c++
小樊
81
2024-08-23 15:30:27
栏目: 编程语言

要利用C++库函数判断一个数是否为素数,可以使用以下代码:

#include <iostream>
#include <cmath>

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

int main() {
    int num;
    std::cout << "Enter a number: ";
    std::cin >> num;
    
    if (isPrime(num)) {
        std::cout << num << " is a prime number." << std::endl;
    } else {
        std::cout << num << " is not a prime number." << std::endl;
    }
    
    return 0;
}

这段代码定义了一个函数isPrime,该函数接受一个整数参数并返回一个布尔值,表示该数是否为素数。在main函数中,用户输入一个数并调用isPrime函数进行判断,然后输出结果。

0