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分

上一篇:activemq 控制台报错 java.lang.SecurityException: User name [system] or password is invalid.


下一篇:Python编程基础 第七章 编程练习 用户从键盘上输入一个字符串,如果该字符串的内容不是有效的数值,则输出invalid;如果是有效的数值,再判断其是否是整数,如果是整数则输出yes,否则输出no。