c加加写一段代码判断素数
时间: 2024-12-07 11:12:41 浏览: 8
程序员杂志2001年第7期.PDF
当然可以,C++编写一段简单的代码来判断一个数是否为素数(质数),我们可以利用常见的试除法。下面是一个简单的示例:
```cpp
#include <iostream>
bool isPrime(int num) {
// 素数大于1
if (num <= 1)
return false;
// 检查到num的平方根即可,因为大数若非素数,必定有一个因子小于或等于它的平方根
for (int i = 2; i * i <= num; ++i) {
if (num % i == 0) // 如果num能被i整除,则不是素数
return false;
}
// 若未找到因子,则num是素数
return true;
}
int main() {
int number;
std::cout << "请输入一个数字:";
std::cin >> number;
if (isPrime(number))
std::cout << number << " 是素数。\n";
else
std::cout << number << " 不是素数。\n";
return 0;
}
```
在这个代码中,`isPrime`函数接收一个整数作为输入,如果它能被2到它的平方根之间的任意整数整除,那么就返回false表示不是素数;否则返回true表示它是素数。
阅读全文