python基础练习题（题目 判断101-200之间有多少个素数，并输出所有素数。）

day7

---------------------------------------------------------------

实例012：100到200的素数

题目 判断101-200之间有多少个素数，并输出所有素数。

怎么判断一个数是素数，就是除了1与其本身外，不能被其他数整除的数。1就不用考虑了，而其他数的范围为平方根之内就行：

import math

a = input("请输入两个数，以英文逗号隔开：")
a = a.split(",")
list = []
for i in range(int(a[0]),int(a[1])+1):
    for j in range(2,int(math.sqrt(i))+1):
        if i % j == 0:
            break
    else:
        list.append(i)
print("其中素数有%s，共有%d个" % (list,len(list)))

看下答案有两种，其中较为简洁的和我上面一样，哈哈哈，我还是想到了的，另外一种如下，用flag标记是否找到了整除的数，也是个思路：

import math
for i in range(100,200):
    flag=0
    for j in range(2,round(math.sqrt(i))+1):
        if i%j==0:
            flag=1
            break
    if flag:
        continue
    print(i)