编写一个函数,该函数的功能是判断一个整数是不是素数,在main函数中输入一个整数,调用该函数。
时间: 2023-06-05 19:47:55 浏览: 286
以下是Python代码实现:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** .5) + 1):
if num % i == :
return False
return True
if __name__ == '__main__':
num = int(input("请输入一个整数:"))
if is_prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
函数is_prime接受一个整数作为参数,如果该整数小于2,则直接返回False;否则,从2开始到该整数的平方根(向上取整)的范围内遍历,如果该整数能被任何一个数整除,则返回False,否则返回True。
在main函数中,首先输入一个整数,然后调用is_prime函数判断该整数是否为素数,最后输出结果。
相关问题
2. 编写一个函数,判断一个整数是不是素数 编程提示: (1)编写一个函数prime(n),形参为整型、函数也返回整型值; (2)若n是素数,则返回1,否则返回0; (3)判断一个整数是否为素数的方法可参考教材例6.8; (4)在main函数中,输入一个整数,调用prime函数,判断此整数是否为素数,并输出结果。
好的,这是一个简单的数学问题。以下是函数的代码实现:
```
#include <stdio.h>
int prime(int n) {
int i;
if(n <= 1) return 0; // 1不是素数
for(i=2; i<n; i++) {
if(n%i == 0) return 0; // 如果n能够整除i,n不是素数
}
return 1; // 如果n不能够被2~n-1中的任何一个整数整除,n是素数
}
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if(prime(n)) {
printf("%d是素数", n);
} else {
printf("%d不是素数", n);
}
return 0;
}
```
在这个程序中,我们定义了一个名为prime的函数,其参数是一个整数n,返回一个整数值。如果n是素数,则返回1,否则返回0。在主函数中,我们输入一个整数n,然后调用prime函数来判断n是否是素数,并输出结果。
编写一个函数,判断一个整数是否为素数,并编写主程序调用该函数
好的,下面是一个判断整数是否为素数的函数以及一个调用该函数的主程序:
```
# 判断一个整数是否为素数
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
# 调用 is_prime 函数的主程序
if __name__ == '__main__':
num = int(input("请输入一个整数:"))
if is_prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
请注意,这里使用了 `if __name__ == '__main__':` 来判断当前模块是被直接运行还是被导入到其他模块中。如果当前模块被直接运行,就会执行以下代码;如果当前模块被导入到其他模块中,就不会执行以下代码。
阅读全文