Python 找200以内的所有素数/质数 | break与continue
# 找200以内的素数/质数
# 素数/质数:只能被1和自身整除
# 方法一:定义法,遍历除数
# 方法二:遍历一半的除数,如果两个整数(非1非除数自身)相乘得到除数,那么这两个数之一必定小于除数/2.
# 方法三:遍历根号下的除数,如果两个整数(非1非除数自身)相乘得到除数,那么这两个数之一必定小于根号下的除数.
s=[]
for i in range(2, 201):
k = True
for j in range(2, i):
if i%j==0:
k = False
break
if k == True:
s.append(i)
print(s)
from math import sqrt
s=[]
for i in range(2, 201):
k = True
for j in range(2, int(sqrt(i))+1):
if i%j==0:
k = False
break
if k == True:
s.append(i)
print(s)
s=[]
for i in range(2, 201):
k = True
for j in range(2, int(i/2)+1):
if i%j==0:
k = False
break
if k == True:
s.append(i)
print(s)
break:跳出其所在的小循环,终止小循环,同层后面的代码不执行
continue:本次循环跳过,不终止,下次继续,同层后面的代码不执行
for i in range(10):
if i>=5:
print('111111111')
break
print('312231321')
print('--------------------------')
for i in range(10):
if i>=5:
print('22222222222')
continue
print('777777777777777')
#结果
111111111
--------------------------
22222222222
22222222222
22222222222
22222222222
22222222222