找出1-100的素数,并返回素数个数效果如下所示,希望各位能帮忙解答一下
例如:
[2,3,5,7,11,13,19,23,29]
def prime(n):
if n<2: return False
for i in range(2,n):
if n%i==0:
return False
return True
pList = []
for i in range(1,100):
if prime(i):
pList.append(i)
print(pList)
print('个数:',len(pList))
输出:
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
个数: 25
b=[]
for i in range(2,101):
for a in range(2,i-1):
if i % a ==0:
break
else:
b.append(i)
print(b)
import math
def find_prime(num):
if num < 2:
return []
l1 = [2]
for i in range(3, num + 1):
flg = 0
j = 2
while j <= math.sqrt(i):
if i % j == 0:
flg = 1
break
j = j+1
if flg == 0:
l1.append(i)
return l1
ll = find_prime(100)
print(ll)
print(len(ll))