编写代码,请设计一个函数fun(),它的功能是:判断x是否是素数。若x是素数,返回1;若不是素数,返回0。x的值由主函数从键盘读入。
时间: 2023-04-28 20:03:28 浏览: 259
好的,以下是函数fun()的代码:
```python
def fun(x):
if x < 2: # 小于2的数都不是素数
return 0
for i in range(2, int(x ** 0.5) + 1): # 只需要判断到x的平方根即可
if x % i == 0: # 如果x能被i整除,说明x不是素数
return 0
return 1 # 如果上面的循环都没有返回,说明x是素数
```
在主函数中,可以这样调用函数fun():
```python
x = int(input("请输入一个整数:"))
if fun(x):
print(x, "是素数")
else:
print(x, "不是素数")
```
这样就可以判断输入的整数x是否是素数了。
相关问题
用c语言编写代码,设计一个函数fun(),它的功能是:判断x是否是素数。若x是素数,返回1;若不是素数,返回0。x的值由主函数从键盘读入。
好的,这是一个简单的判断素数的函数实现:
```c
int fun(int x) {
if(x <= 1) return 0; // 0和1不是素数
for(int i = 2; i * i <= x; i++) {
if(x % i == 0) return 0; // 如果有因子,就不是素数
}
return 1; // 没有因子,是素数
}
```
在这个函数中,我们首先判断x是否小于等于1,如果是,那么它不是素数,直接返回0。然后我们通过循环从2开始枚举可能的因子i,如果x能被i整除,那么它就不是素数,我们直接返回0。如果循环结束后还没有返回0,那么x就是素数,我们返回1。
c语言编写代码,请设计一个函数fun(),它的功能是:判断x是否是素数。若x是素数,返回1;若不是素数,返回0。x的值由主函数从键盘读入。
在C语言中,你可以通过以下代码设计一个名为`isPrime`的函数来判断输入的整数`x`是否为素数:
```c
#include <stdio.h>
int isPrime(int x) {
// 素数大于1,且除了1和它本身外没有其他因数
if (x <= 1)
return 0;
// 检查到sqrt(x),如果找到因子则x不是素数
for (int i = 2; i * i <= x; i++) {
if (x % i == 0)
return 0;
}
// 如果没找到因子,则x是素数
return 1;
}
int main() {
int x;
printf("请输入一个整数:");
scanf("%d", &x);
int result = isPrime(x);
if (result == 1)
printf("%d是素数。\n", x);
else
printf("%d不是素数。\n", x);
return 0;
}
```
在这个程序中,`isPrime`函数会检查`x`是否能被2到√x之间的任何一个整数整除。如果可以,那么`x`不是素数,返回0;否则,它是素数,返回1。
阅读全文