猫史档案馆

【作品展示】

 

【作品介绍】

判断是否为质数

 

【作品源代码】

import math
import time

while True:
    trpr = 1

    try:
        num = int(input("请输入一个数，并回车，将自动判断是否为质数\n请输入："))
    except:
        print("请正常输入")
        continue
        
    st = time.time()

    sqnum = int(math.sqrt(num))

    for i in range(sqnum):
        if num == 1:
            trpr = 2
        elif num % (i+2) == 0:
            trpr = 0
            break
    
    et = time.time()
    Time = et - st

    if trpr == 1:
        print("{}是质数".format(num))
    elif trpr == 0:
        print("{}不是质数，可以被{}整除".format(num, i+2))
    elif trpr == 2:
        print("1不是质数")

    print("用时{}秒".format(Time))

 

【提示】

部分含有Python第三方库相关内容的作品，在海龟编辑器网页端无法运行哦！如遇到这种情况，可以打开下面的链接，下载海龟编辑器客户端：

https://python.codemao.cn