编写一个判断素数的函数void f(int),在main( )输入1个整数,调用f()输出该整数是否为素数的信息。
时间: 2023-06-24 09:03:12 浏览: 92
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
以下是一个判断素数的函数的示例代码:
```c++
#include <iostream>
using namespace std;
void f(int n) {
bool is_prime = true; // 默认为素数
if (n <= 1) { // 特判小于等于1的情况
is_prime = false;
} else {
for (int i = 2; i * i <= n; i++) { // 从2开始枚举到sqrt(n)
if (n % i == 0) { // 如果能被i整除
is_prime = false; // 则不是素数
break; // 退出循环
}
}
}
if (is_prime) {
cout << n << "是素数" << endl;
} else {
cout << n << "不是素数" << endl;
}
}
int main() {
int n;
cout << "请输入一个整数:";
cin >> n;
f(n);
return 0;
}
```
函数f(int n)首先默认n为素数,然后从2开始枚举到sqrt(n),如果能被某个数整除,则说明n不是素数,将is_prime标记为false,退出循环。最后根据is_prime的值输出信息。在main函数中,先读入一个整数n,然后调用f(n)函数,输出判断结果。
阅读全文