[已解决]求指定范围内的素数个数以及它们的和

dianqi206

求指定范围内的素数个数以及它们的和

最佳答案

月排行榜 / 总排行榜

Victor0321

2022-6-7 13:10:25

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

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

这个循环时间复杂度还是挺复杂的 哈哈哈哈 。 但我还没想到多好的

傻眼貓咪

你的代码呢？

dianqi206

Victor0321 发表于 2022-6-7 13:11
这个循环时间复杂度还是挺复杂的 哈哈哈哈 。 但我还没想到多好的

我觉得比老师提供的答案复杂度低
我自己的套了3个循环