练习：经典问题--n 以内的质数

题： 请找出n 以内的所有质数（不包括n）。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数

如，n = 100
输出：[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]

class Solution(object):
    def func(self,n):
        # 已知2是最小的质数，先定义在列表中
        re=[2]
        # 判断遍历3至n-1
        for i in range(3,n):
            j=2
            # 用i逐个除以2至i-1的整数，一旦能整除就不是质数，退出for循环
            for j in range(2,i):
                if i%j==0:
                    break
            # 再判断i不能整除j，加入re列表中
            if i%j!=0:
                re.append(i)
        return re

# eg.
demo=Solution()
list=demo.func(100)
print(list)

2023-9-16笔记