题目:求1-100的质数
分析:质数是只能被1或者本身除的,如果一个数除以比小的数为0,说明它不是质数。
代码思路:
- 先创建一个l的空数组,用来存储质数。
- 从2到100开始遍历,对于每一个i,检查有没有比他小的数能整除,故嵌套一个从2到i的遍历。
- 当i能被某个比他小的数整除,break,跳出嵌套的for循环,这时候就用到一个Python的特殊语法:for else。也就是说这个else是当for循环异常退出后不执行,只有正常for循环后才执行。所以当执行到else里面的代码,说明这个数就是质数了,直接放到l这个数组中。
- 最外层的for循环执行完毕后,就可以把l打印出来了。
def lookNum():
l = []
for i in range(2,101):
for j in range(2,i):
if i%j == 0:
break
else:
l.append(i)
print(l)
lookNum()