1. 首页
  2. 编程语言
  3. Python
  4. Python如何判断素数

Python如何判断素数

上传者: 2023-05-25 09:05:42上传 PY文件 313B 热度 19次

素数是指只能被1和自身整除的数。Python中可以使用循环和判断语句来判断一个数是否为素数。首先,我们可以输入一个数n,然后从2到n-1进行循环判断是否可以被整除。如果存在一个数可以被整除,则n不是素数。如果循环结束后都没有找到可以整除的数,则n是素数。具体代码实现可以参考以下示例:

def is_prime(n):

if n <= 1:

return False

for i in range(2, n):

if n % i == 0:

return False

return True

num = int(input("请输入一个数:"))

if is_prime(num):

print(num, "是素数")

else:

print(num, "不是素数")

用户评论