python 求100以内的素数
2017-05-23 本文已影响1057人
高杆python
题目一 ：求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]
