python编写求质数的文章(适合学过编程6个月~1年11个月的人(中低级))

一.概念解释:

质数,指除了能被1和它本身以外,不能被其它正整数整除

二.编写代码:

2-1.让用户输入:

a=float(input("输入起始值(不超过20000)"))
b=float(input("输入终止值(起始值<=终止值<=20000)"))

说明:此段代码让用户设置参数

2-2.检测输入:

if(a<2)or(a>b)or(a%1!=0)or(b%1!=0)or(b>2000):
    print("错误")
else:
    a=int(a)
    b=int(b)

说明:由于不合法的情况包括以下5种:起始值小于2,起始值大于终止指,a不是整数,b不是整数,终止值大于20000,所以只要满足上述任意一条,就输出"错误",否则,将两个数皆转为整数

2-3.逐个判断:

    for check in range(a,b+1,1):
        flag=1
        for i in range(2,check//2+1):
            if check%i==0:
                flag=0
                print(check,"不是质数,因为有约数",i,sep="")
                break
        if flag==1:
            print(check,"是质数",sep="")

说明:这段代码会判断每一个数,将fla