用fun函数判断m是否为素数
时间: 2023-12-14 10:00:33 浏览: 228
C语言程序设计-从键盘输入一个大于3的整数,调用函数fun判断其是否素数,然后在main函数中输出相应的结论信息;
5星 · 资源好评率100%
fun函数可以根据以下步骤来判断一个数是否为素数:
1. 首先,判断m是否是1或者0,因为1和0都不是素数。如果m等于1或者0,那么fun函数应该返回False。
2. 其次,判断m是否能被2整除,并且m不等于2。如果满足这两个条件,那么m不是素数,因为除了2以外,没有其他偶数是素数。如果m可以被2整除并且不等于2,那么fun函数应该返回False。
3. 然后,使用一个循环从3到m的平方根(向下取整)。在循环中,判断m是否可以被任何一个小于m的数整除。如果找到了一个能整除m的数,那么m不是素数,fun函数应该返回False。
4. 如果循环结束后仍然没有找到能整除m的数,那么m是素数,fun函数应该返回True。
根据以上步骤,可以写出以下fun函数的代码实现:
def fun(m):
if m == 1 or m == 0:
return False
elif m == 2:
return True
else:
for i in range(3, int(m**0.5)+1):
if m % i == 0:
return False
return True
使用fun函数,可以方便地判断一个数m是否为素数。
阅读全文