简答题 偏难
#6678

要求:设计一个算法,求1~n(n为大于2的正整数)中有哪些素数,总共是多少个素数? 根据上述计算规则,补全下列代码。 函数名:getPrime(n) 参数表:n…

要求:设计一个算法,求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中素数分别是:'+  ④    )+',总共是'+str(len(primeList))+'个素数!')

未登录也能判分,登录后才会记录
答案与解析
正确答案:<p>标准答案及评分标准:</p><p>① math.sqrt(x) 或等效答案;(4分)</p><p>② prime &gt; x_sqrt: 或等效答案;(3分)</p><p>③ x%prime==0: 或等效答案;(3分)</p><p>④ str(getPrime(m)) 或等效答案;(2分)</p>
解析

参考程序:

primeList = []
import math
def getPrime(n):
    for x in range(2,n+1):
        x_sqrt = math.sqrt(x)
        for prime in primeList:
            if prime > x_sqrt:
                primeList.append(x)
                break
            if x%prime==0:
                break
        else:
            primeList.append(x)
    return primeList
m=eval(input("请您输入一个整数n:"))
print('您输入的区间1-n中素数分别是:'+str(getPrime(m))+',总共是'+str(len(primeList))+'个素数!')