判断一个数是否为质数可以通过以下步骤实现:
质数的定义:一个大于1的自然数,除了1和它本身没有其他因数。
对于大于1的数,检查它是否能被2到其平方根之间的所有整数整除。
以下是一个简单的C++实现:
#include <iostream> #include <cmath> bool isPrime(int number) { if (number <= 1) return false; // 0和1不是质数 if (number <= 3) return true; // 2和3是质数 if (number % 2 == 0 || number % 3 == 0) return false; // 排除2和3的倍数 for (int i = 5; i <= std::sqrt(number); i += 6) { if (number % i == 0 || number % (i + 2) == 0) { return false; } } return true; } int main() { int num; std::cout << "请输入一个整数:"; std::cin >> num; if (isPrime(num)) { std::cout << num << " 是质数。" << std::endl; } else { &澳门6合资料免费大全精准3码nbsp; std::cout << num << " 不是质数。" << std::endl; } return 0; }