题目-012:判断101-200之间有多少个素数,并输出所有素数。
- 分析:素数,又称质数,是只能被1或者自己整除的自然数。
- Python版本:Python 3.6.5
代码1:看到有写法是做开方处理,这里没有做开方处理,效率上可能会低一点:
#! usr/bin/python
#! -*- coding: utf-8 -*-
def prime_number( min=100,max=200):
PrimeNumber = []
for i in range(min,max+1):
for j in range(2,i):
if i%j == 0:
break
else:
PrimeNumber.append(i)
l = len(PrimeNumber)
print(PrimeNumber)
print("Total: %d"%l)
prime_number(100,199)
[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]
Total: 21