已有变量定义和函数调用语句“int x=57;isprime(x);”函数isprime()用来判断一个整数x是否为素数,若是素数,函数返回1,否则返回0,请编写isprime()函数。
时间: 2024-05-11 19:20:10 浏览: 51
C语言程序设计-编写函数判断一个整数m的各位数字之和能否被7整除,可以被7整除则返回1,否则返回0;调用该函数找出10
5星 · 资源好评率100%
下面是一个简单的 isprime() 函数的实现,使用了试除法(从2到x-1依次除以x,如果都不能整除,则x是素数):
```c++
int isprime(int x) {
if (x <= 1) return 0; // 负数、0、1都不是素数
for (int i = 2; i * i <= x; i++) { // 从2到sqrt(x)试除
if (x % i == 0) return 0; // 如果能够整除,说明x不是素数
}
return 1; // 否则x是素数
}
```
使用方法:
```c++
int x = 57;
if (isprime(x)) {
cout << x << " is prime." << endl;
} else {
cout << x << " is not prime." << endl;
}
```
阅读全文