使用Python求素数

#素数，只能被1和它自身整除的数

n = int(input("输入整数：")

if n<2:

    print(n, "不是素数")

for i in range(2,n):

    if n%i == 0:

        print("这个数不是素数")

        break

    else:

        print("这个数是素数")

以上程序在进行判断时存在一个逻辑错误, 当 n%i == 0 不成立, 且循环没有结束时, 也会执行else下面的打印, 

比如n = 9, 当i=2时, if条件不成立, 就执行else下面的语句, 打印出这个数是素数, 但是循环还没有结束, 在i= 3时, if条件成立, 即9不是素数, 所以这个程序就不应该打印出"这个数是素数",

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

以下程序是我从新写的:

prime = int(input("判断素数:"))
if prime==1:
    print('1不是素数')
for i in range(2,prime):
    if prime%i==0:
        print(prime,'不是素数')
        break
    if i==(prime-1):
        print(prime,'是素数')

欢迎大家批评指正