题目内容:
编写程序实现以下功能:计算1~n之间的素数并输出。
输入格式:
一个大于1的整数。
输出格式:
每行输出一个素数。
输入样例:
10
输出样例:
2
3
5
7
时间限制:500ms内存限制:32000kb
代码:
def isPrime(n):
num = int(n ** 0.5)
for i in range(2,num + 1):
if n % i == 0:
return False
return True
n = int(input())
for i in range(2,n +1):
if isPrime(i):
print(i)
用例测试结果 | 运行时间 | 占用内存 | 提示 | 得分 |
---|---|---|---|---|
用例1通过 | 36ms | 4624kb | 1 | |
用例2通过 | 36ms | 4516kb | 1 |
本次得分/总分:2.00/2.00分