求1到n之间的素数列表

cz422221 程序题 共 个子题

题目说明

要求:设计一个算法,求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))+'个素数!')

评分标准

① math.sqrt(x) 或等效答案;(4分)② prime > x_sqrt: 或等效答案;(3分)③ x%prime==0: 或等效答案;(3分)④ str(getPrime(m)) 或等效答案;(2分)

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧