编程题

要求:设计一个算法,求 1~n(n 为大于 2 的正整数)中有哪些素数,总共是多少个素数? 

根据上述计算规则,补全下列代码。

函数名:getPrime(n)

参数表: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 中素数分别是:'+ ④个素数!')


查看答案
赣ICP备20007335号-2