首页设计函数实现判断一个整数是否为素数

设计函数实现判断一个整数是否为素数

时间: 2024-12-19 21:24:37 浏览: 43

判断一个整数是否为素数（质数）的一种常见方法是使用试除法。一个大于1的自然数如果除了1和它本身以外不再有其他因数，那么这个数就是质数。以下是一个简单的C++函数，用于判断给定的整数是否为素数： ```cpp #include <iostream> // 判断一个数是否为素数的辅助函数 bool isDivisible(int num, int divisor) { return (num % divisor == 0); } // 主函数：检查整数是否为素数 bool isPrime(int number) { // 0和1不是质数 if (number <= 1) { return false; } // 从2开始到sqrt(number)，因为如果存在因子，至少有一个小于或等于它的平方根 for (int i = 2; i * i <= number; ++i) { // 如果找到一个因子，说明不是质数 if (isDivisible(number, i)) { return false; } } // 没有找到因子，所以它是质数 return true; } int main() { int input; std::cout << "Enter a positive integer: "; std::cin >> input; if (isPrime(input)) { std::cout << input << " is a prime number." << std::endl; } else { std::cout << input << " is not a prime number." << std::endl; } return 0; } ```

阅读全文