python实现素数判断

题目要求:

①设计较好的人机对话界面，程序中含有提示性的输入输出语句。②能实现循环操作，由操作者输入相关命令来控制是否继续进行素数的判断。如果操作者希望停止这种判断，则可以退出程序。③如果所输入的自然数是一个合数，除了给出其不是素数的结论外，还应给出至少一种其因数分解形式。例：输入 6，因为6不是素数。则程序中除了有“It is not one prime”的结论外，还应有：“6=2*3”的说明。

定义判断素数的函数

import math
#素数判断，素数返回True，合数返回False
def isprime(n):
    if n==1 or n==2:
        return False
    for i in range(2,int(math.sqrt(n))+1):
        if n % i ==0:
            return False
    return True

定义合数分解的函数:

#合数给出因式分解
def factor(n):
    for i in range(2,int(math.sqrt(n))+1):
        if n % i == 0:
            print(n,"=",i,"*",int(n/i))

最后用while实现循环并且加入if退出循环

flag=1
print("welcome to use the determiner")
while flag:
    print("if continue press 1 ,quit press 0 ")
    judge=int(input("input your option:"))#input 返回的都是字符串类型需要进行转化
    if judge == 1:
        tobe_judge=int(input("input a number:"))
        if isprime(tobe_judge):
            print(tobe_judge,"is a prime")
        else:
            factor(tobe_judge)
    else:
        flag=0
        print("thanks for your using")

然后就可以愉快的运行了

关注我,每天一个可运行(划重点)的小程序练手哦