Python判断一个数是否为质数

思想:输入一个数n,判断能否被2到n-1之间的数整除,若可以,则这个数不是质数.(质数定义:在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 )

1.利用for循环

num= int(input('输入一个任意的大于1的整数'))
for i in range(3,n):
    a = n%i
    if (a ==0):
        print('n不是质数')
        break
    if (i ==n-1):
        print('n是质数')

2.利用while语句

num= int(input('输入一个任意的大于1的整数'))
i = 2
#创建一个变量,用来记录num是否是质数,默认认为num是质数
flag = True
while i < num:
    #判断num能否被i整除
    if num % i == 0:
        flag = False
        print(num)
    i += 1

if flag :
    print(num,'是质数')
else :
    print(num,'不是质数')

3.利用for…else…循环
在Real_Tino博主的文章中看到一种比较独特的办法,利用for…else…循环,代码如下:

n = int(input("please enter the number："))
for i in range(2, n):
    if n % i == 0:
        print(" %d is not a prime number！" % n)
        break
else:
    print(" %d is a prime number！" % n)