设计一个算法,求1~n(n为大于2的正整数)中有哪些素数,统计素数总个数,根据规则补全下列代码。
getPrime(n)n -- 大于2的正整数当n=9时,输出:您输入的区间1-n中素数分别是:[2, 3, 5, 7],总共是4个素数!
primeList = []
import math
def getPrime(n):
for x in range(2, n+1):
x_sqrt = ①
for prime in primeList:
if ②
primeList.append(x)
break
if ③
break
else:
primeList.append(x)
return primeList
m = int(input("请您输入一个整数n:"))
print('您输入的区间1-n中素数分别是:' + ④ + ',总共是' + str(len(primeList)) + '个素数!')