Python中判断素数（质数）的算法

n = int(input("输入一个正整数n:"))

if n < 2:

    print("n不是素数")

else:

    for x in range(2,n):  # 生成2到n的数，不包括n

        if n % x == 0:  # 除数不包括1和n本身，所以在此循环中只要能被其它数整除，就代表不是素数

            print("n不是素数！")

        else:

            print("n是素数！")

注：