#include<iostream> using namespace std; ll primeNum(ll num) //判断素数 { if (num == 1 || num == 0) { return 0; } for (int i = 2; i * i <= num; i++) { if (num % i == 0) { // 不是素数返回0 return 0; } } return 1; //是素数返回1 }
时间: 2024-03-19 15:41:57 浏览: 48
这段代码是用来判断一个数是否是素数的函数。函数名为primeNum,接收一个参数num,返回一个整型值,如果num是素数则返回1,否则返回0。该函数首先判断num是否等于1或0,如果是则直接返回0,因为1和0都不是素数。然后使用一个for循环从2开始遍历到num的平方根,判断num是否能被这个数整除,如果能则返回0,因为如果num能被一个数整除,那么它就不是素数。如果遍历完整个循环都没有返回0,则说明num是素数,返回1。
相关问题
帮我写一个头文件为iostream的程序,题目是判断这个数是否为素数
当然可以,下面是一个简单的C++程序,用于判断输入的整数是否为素数。我们将使用`#include <iostream>`头文件来进行输入输出操作。
```cpp
#include <iostream>
using namespace std;
// 判断一个数是否为素数的函数
bool isPrime(int num) {
if (num <= 1) // 0和1不是素数
return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return false;
}
return true;
}
int main() {
int number;
cout << "请输入一个整数: ";
cin >> number;
if (isPrime(number)) {
cout << number << " 是素数" << endl;
} else {
cout << number << " 不是素数" << endl;
}
return 0;
}
```
阅读全文