题目:判断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))
网友评论