【Python 练习实例12】判断101-200之间有多少个素数,并输出所有素数。
Demo1:通过计算200以内所有素数后,再筛选:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
def check(num, list): for i in list: if num % i == 0: return else: continue return num list = [2] new_list = [] for i in range(3,201): num = check(i, list) if num != None: list.append(num) for j in list: if j>100: new_list.append(j) print(new_list) |
输出:
1 |
[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199] |
Demo2:直接通过这个数除以之前的所有数来判断是否为素数
1 2 3 4 5 6 7 8 9 |
''' 【Python 练习实例12】判断101-200之间有多少个素数,并输出所有素数。 ''' for i in range(101,201): for j in range(2,i): if i % j == 0: break elif i % j != 0 and j == (i-1): print(i) |
输出:
1 |
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 |