python 100题12

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

所谓素数是指仅能被1及其自身整除的数。

import math
count = 0 #统计素数
for x in range(101,201):
    count_1 = 0  # 统计能整除的个数
    for y_1 in range(1,int(math.sqrt(x))+1) :
        if x % y_1 == 0 :
            if y_1 * y_1 == x :  # 判断是否是完全平方数
                count_1 += 1
            else:
                count_1 += 2
    if count_1 == 2 :
        print(x)
        count +=1
print(count)