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

2021/10/4 22:41:17

本文主要是介绍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通过51ms4616kb1
用例2通过36ms4620kb1

提交答案

本次得分/总分:2.00/2.00分



这篇关于Python编程基础 第三章 编程练习 编写程序实现以下功能:输入若干整数(输入0结束),每个整数输入完毕后,马上输出该整数是否为素数。要求判断一个整数是否为素数的功能用一个函数实现。的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程