补全Python代码实现1~n区间素数求解与计数
要求
设计一个算法,求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)) + '个素数!')
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析