1.质数的定义:
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。
2.思路:
从数字2到数字n,只有2 * 2/n才为n,所以从2开始一直到2/n,这个范围的数只能在2到2/n来得到,比如3 * 3/n,5 * 5/n,以此类推
3.代码
n = int(input())
for i in range(2,n//2+1): #range()函数,包左不包右
if n % i == 0:
print('no')
else:
print('yes')
当输入为8的时候,输出为 “no”,“yes”,“no”,对代码进行改进:
n = int(input())
for i in range(2,n//2+1): #range()函数,包左不包右
if n % i == 0:
print('no')
break
else:
print('yes')
加入break语句,条件满足即为结果,但是当输入9的时候,又出现“yes”,“no”,此时,需立flag了
n = int(input())
flag=1
for i in ra