Python初学者：判断是否是素数

Python素数判断：探究prime函数实现

原创已于 2023-04-09 21:13:43 修改 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python

于 2022-05-09 21:19:07 首次发布

Python基础专栏收录该内容

20 篇文章

订阅专栏

本文介绍如何使用Python编写一个名为prime的函数，用于判断输入的整数是否为素数。通过循环遍历和条件判断，实现对整数的素数检验，并在交互式环境中实时输出结果。

attention：可以一次处理多个数字。输入0结束

要求：每个整数输入完毕后

def prime(m):
    s=0
    for i in range(2,m):
        if m%i==0:
            s+=1
        else:
            s+=0
    if s==0:
        return 1
while True:
    n=int(input())
    if n==0:
        break
    if n<2:
        print("Invalid")#1不是素数
    else:
        if prime(n):
            print("Yes")
        else:
            print("No")

，马上输出该整数是否为素数。素数返回True，否则返回False