已知变量定义和函数调用语句“int x=57;isprime(x);”函数isprime()用来判断一个整数x是否为素数
时间: 2023-06-20 16:04:44 浏览: 53
以下是一个判断整数x是否为素数的函数isprime()的示例代码:
```c
#include <stdio.h>
int isprime(int n);
int main() {
int x = 57;
if (isprime(x)) {
printf("%d is a prime number.\n", x);
} else {
printf("%d is not a prime number.\n", x);
}
return 0;
}
int isprime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
```
在上面的代码中,函数isprime()接受一个整数n作为参数,并返回一个整数值。如果n是素数,返回1;否则返回0。在主函数中,我们定义一个整数变量x并将其赋值为57,然后调用isprime(x)判断x是否为素数。如果是素数,输出“57 is a prime number.”,否则输出“57 is not a prime number.”。
相关问题
已有变量定义和函数调用语句“int x=57;isprime(x);”函数isprime()用来判断一个整数x是否为素数,若是素数,函数返回1,否则返回0,请编写isprime()函数。
下面是一个简单的 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;
}
```
2. 已有变量定义和函数调用语句“int x=57;isprime(x);”函数isprime()用来判断一个整数x是否为素数,若是素数,函数返回1,否则返回0,请编写isprime()函数。
以下是判断素数的C语言代码实现:
```c
int isprime(int x) {
int i;
if (x <= 1) {
return 0;
}
for (i = 2; i <= sqrt(x); i++) {
if (x % i == 0) {
return 0;
}
}
return 1;
}
```
该函数首先判断输入的数字是否小于等于1,如果是,则不是素数,直接返回0。然后从2开始循环到x的平方根,逐个判断能否整除,如果能整除则不是素数,返回0。如果循环结束后都没有返回0,则说明是素数,返回1。