题目一 :求100以内的素数(素数为只能被1和它本身整除的整数)
解题思路:
- 求出100以内除了1的所有整数(1不是素数)。
- 用每一个整数分别除以比他小的整数,判断是否可以整除。
- 定义一个空列表,用以储存素数。
- 设定一个判断条件。
解题代码:
L=[]
for i in range(2,101):
flg=True
for j in range(2,i):
if (i%j==0):
flg=False
break
if flg:
L.append(i)
print(L)
打印结果:
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]