python求100以内的质数_python求1-100的质数

方法一：

"""
求100以内质数
"""

l=[] # 用于接收结果
for i in range(2,101): # 从2循环到100
   for j in range(2,i): # 从2循环到当前i
      if(i % j == 0): #判断i能被j整除（不是质数）
         break #不是质数，则中断循环
   else: #循环完毕，没发现整除（注意此ELSE对应的是FOR，不是IF）
      l.append(i) #添加到列表l
print(l) #输出结果
1
2
3
4
5
6
7
8
9
10
11
12

结果：
[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]

方法二：

"""
求100以内质数
"""
l = []
for i in range(2,101):
    is_prime = True
    for j in range(2,i):
        if i % j == 0: # 如果被整除
            is_prime = False #不是质数
            break
    if is_prime: #如果是质数
            l.append(i) #添加到列表l
print(f"质数有：\n{l}") # \n换行
1
2
3
4
5
6
7
8
9
10
11
12
13

质数有：
[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]