def get_primes(): """ 100以内的所有素数:每个数都对从2到其本身前一个数做整除, 遇到能整除就换下一个数. 如果从2到去本身前一个数都没有整除,则放到素数列表中. :return:素数列表 """ primes = [] for i in range(2, 100): for j in range(2, i): if i % j == 0: # 除1和自身还能整除其他数, 不是素数 break else: # 通过break跳出循环不执行 primes.append(i) return primes if __name__ == '__main__': # [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] print(get_primes())
来源:https://www.cnblogs.com/KX-Lau/p/12461678.html