题目内容:
编写程序实现以下功能:输入若干整数(输入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分