思想:输入一个数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)