Python-KiKi求质数个数

求所有三位整数中质数的个数
思路:
质数只有0和自身两个除数,可以使用此特点来作为判断条件

#!/usr/bin/python

s=0
for i in range(100,1000):
    n = 0
    for m in range(1,i+1):
        if i % m == 0:
            n = n + 1
    if n == 2 :
        s+=1
print(s)

你可能感兴趣的:(刷题记录,python,leetcode)