编写函数判断某数是否为素数,如果是素数,则返回1,否则返回0,在main函数中输出数n,调用素数判定函数,判定n是否为素数,若是则输出n is prime,不是则输出n is not prime
时间: 2024-02-22 10:58:19 浏览: 53
函数 可以判断一个数是不是素数
好的,下面是代码实现:
```c++
#include <iostream>
using namespace std;
int is_prime(int n) {
if(n <= 1) return 0; // 小于等于1的数都不是素数
for(int i = 2; i * i <= n; i++) {
if(n % i == 0) return 0; // 如果能整除,则不是素数
}
return 1; // 否则是素数
}
int main() {
int n;
cout << "Please input a number: ";
cin >> n;
if(is_prime(n)) cout << n << " is prime" << endl;
else cout << n << " is not prime" << endl;
return 0;
}
```
使用上述代码,你可以输入一个数字n,程序将会输出该数字是否为素数。如果是素数,则输出 "n is prime",否则输出 "n is not prime"。
阅读全文