鱼C论坛 | Python每日一题8

2020-02-29  本文已影响0人  大师的学徒

题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。

#prime number

count = 0
list_all = []
for each_num in range(101,200):
    #print(each_num)
    list1 = []
    for i in range(2, each_num-1):       
        if each_num % i == 0:
            list1.append(i)
    
    if len(list1) == 0:
        list_all.append(each_num)

print("一共有素数%d个,分别是%s" %(len(list_all), list_all))
上一篇 下一篇

猜你喜欢

热点阅读