Python编程基础 第三章 编程练习 编写程序实现以下功能：输入若干整数（输入0结束），每个整数输入完毕后，马上输出该整数是否为素数。要求判断一个整数是否为素数的功能用一个函数实现。

题目内容：

编写程序实现以下功能：输入若干整数（输入0结束），每个整数输入完毕后，马上输出该整数是否为素数。要求判断一个整数是否为素数的功能用一个函数实现。

输入格式:

若干整数，输入0结束处理。

输出格式：

输入整数小于2则输出Invalid，输入整数是素数则输出Yes，输入整数不是素数则输出No。

输入样例：

3

-1

50

1

19

0

输出样例：

Yes

Invalid

No

Invalid

Yes

时间限制：500ms内存限制：32000kb

代码：

def isPrime(n):
    if n <= 1:
        return "Invalid"
    num = int(n ** 0.5)
    for i in range(2,num + 1):
       if n % i == 0:
            return "No"
    return "Yes"
res = []
while True:
    n = int(input())
    if n == 0:
        break
    res.append(isPrime(n))
for i in res:
    print(i)

用例测试结果	运行时间	占用内存	提示	得分
用例1通过	51ms	4616kb		1
用例2通过	36ms	4620kb		1

提交答案

本次得分/总分：2.00/2.00分