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