描述
KiKi知道了什么是质数(只能被1和他自身整除的数),他现在想知道所有三位整数中,有多少个质数。
输入描述:
无
输出描述:
一行,一个整数,表示所有三位整数中,有多少个质数。
def is_prime(n):
for i in range(2,int(n**0.5)+1):
if n%i==0:
return True
return False
res=0
for i in range(100,1000):
if is_prime(i)==False:
res=res+1
print(res)