鱼C论坛

 找回密码
 立即注册
查看: 669|回复: 6

生成器问题

[复制链接]
发表于 2019-7-9 13:56:52 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
题目:10 以内的素数之和是:2 + 3 + 5 + 7 = 17,那么请编写程序,计算 2000000 以内的素数之和?
这是正确代码:
import math

def is_prime(number):
    if number > 1:
        if number == 2:
            return True
        if number % 2 == 0:
            return False
        for current in range(3, int(math.sqrt(number) + 1), 2):
            if number % current == 0:
                return False
        return True
    return False

def get_primes(number):
    while True:
        if is_prime(number):
            yield number
        number += 1

def solve():
    total = 2
    for next_prime in get_primes(3):
        if next_prime < 2000000:
            total += next_prime
        else:
            print(total)
            return

if __name__ == '__main__':
    solve()


我编写的代码:
import math
def total():
    total=0
    num=0
    while True:
        if is_prime(num):
            total=total+num
            num+=1
        if num>2000000:
            return total
        
def is_prime(num):
    if num>1:
        if num==2:
            return True
        elif num%2==0:
            return False
        else:
            for i in range(3,int(math.sqrt(num)+1),2):
                if num%i==0:
                    return False
                return True
    return False
虽然我没用生成器,但我编写的这段代码,也没有用列表来储存所有0-2000000的素数。
而是在total()这个函数里面,num返回一个值就被加进了total里面,所以不消耗太多内存吧。
为什么我的代码一直运行不出结果呢?
        
            
            

        
            
            
            
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2019-7-9 15:21:01 | 显示全部楼层
程序确实很慢,但是不会消耗什么内存。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2019-7-9 15:39:01 | 显示全部楼层
新手·ing 发表于 2019-7-9 15:21
程序确实很慢,但是不会消耗什么内存。

既然没有很占用内存的话,为什么程序会那么慢呢?
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-7-9 16:48:54 | 显示全部楼层
象的失踪 发表于 2019-7-9 15:39
既然没有很占用内存的话,为什么程序会那么慢呢?

运行的慢
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2019-7-10 15:52:13 | 显示全部楼层

不好意思啊 我是零基础的,不是很懂硬件方面的知识。能大概说一下这样为什么比用yield的慢吗?
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-7-10 16:18:26 | 显示全部楼层
象的失踪 发表于 2019-7-10 15:52
不好意思啊 我是零基础的,不是很懂硬件方面的知识。能大概说一下这样为什么比用yield的慢吗?

我也不知道
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2019-7-10 16:49:13 | 显示全部楼层

好的 谢谢了!
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2026-1-16 19:46

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表