温馨提示×

如何判断C++中的素数

c++
小樊
86
2024-08-23 15:20:31
栏目: 编程语言

以下是一个判断一个数是否为素数的C++程序示例:

#include <iostream>

bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    
    for (int i = 2; i * i <= 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函数用于判断一个整数是否为素数。如果输入的数小于等于1,则直接返回false。然后使用一个循环从2开始遍历到num的平方根,如果num能被i整除,则返回false,否则返回true。在main函数中,用户输入一个整数,然后调用isPrime函数进行判断并输出结果。

0