输入一个正整数n,如果它是素数,输出"YES",否则,输出"NO"(素数就是只能被1和自身整除的正整数,1不是素数,2是素数)。 要求定义并调用函数prime(m)判断m是否为素数。
时间: 2024-02-15 22:05:53 浏览: 86
3_判断素数_yes_
好的,我知道了。以下是实现代码:
```python
def prime(m):
if m == 1:
return False
elif m == 2:
return True
else:
for i in range(2, int(m**0.5)+1):
if m % i == 0:
return False
return True
n = int(input("请输入一个正整数n:"))
if prime(n):
print("YES")
else:
print("NO")
```
我们定义了一个`prime(m)`函数来判断一个数是否为素数。如果输入的数是1,那么直接返回False,因为1不是素数。如果输入的数是2,那么直接返回True,因为2是素数。如果输入的数大于2,那么我们用一个循环从2开始到根号m结束,判断m是否能被i整除。如果能被整除,那么返回False,说明m不是素数。如果循环结束后都没有返回False,那么说明m是素数,返回True。
然后我们读入一个正整数n,调用`prime(n)`函数判断n是否为素数。如果是素数,输出"YES",否则输出"NO"。
阅读全文