求指定范围内的素数个数以及它们的和
本帖最后由 dianqi206 于 2022-6-8 18:46 编辑求指定范围内的素数个数以及它们的和 import math
def main(n):
count = 1
sum_n = 2
#由于素数，所有的偶数除2之外都不是素数，只考虑奇数
for i in range(3,n,2):
# 这里加一个根号可以少点范围
for b in range(3,int(math.sqrt(i))+1):
if i % b == 0:
break
else:
count += 1
sum_n += i
return count,sum_n
if __name__ == "__main__":
n = int(input("问题描述】输入一个正整数 n，输出［2,n)范围内素数的个数，以及这些素数的和，2<n<1000："))
print(main(n)) 这个循环时间复杂度还是挺复杂的 哈哈哈哈 。 但我还没想到多好的 你的代码呢？ Victor0321 发表于 2022-6-7 13:11
这个循环时间复杂度还是挺复杂的 哈哈哈哈 。 但我还没想到多好的
我觉得比老师提供的答案复杂度低
我自己的套了3个循环
页:
[1]