本文主要是介绍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:breakres.append(isPrime(n))
for i in res:print(i)
用例测试结果 | 运行时间 | 占用内存 | 提示 | 得分 |
---|---|---|---|---|
用例1通过 | 51ms | 4616kb | 1 | |
用例2通过 | 36ms | 4620kb | 1 |
提交答案
本次得分/总分:2.00/2.00分
这篇关于Python编程基础 第三章 编程练习 编写程序实现以下功能:输入若干整数(输入0结束),每个整数输入完毕后,马上输出该整数是否为素数。要求判断一个整数是否为素数的功能用一个函数实现。的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!