鱼C论坛

 找回密码
 立即注册
查看: 3475|回复: 4

写一个挑选素数的生成器

[复制链接]
发表于 2017-3-17 23:44:47 | 显示全部楼层 |阅读模式

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

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

x
请问下面的代码哪里有问题,求鱼油们赐教




#先写一个挑选素数的生成器

def MyPrime():
    number = 3
    while number < 10:
        for i in range(2,number):  # 一定要从2开始,从1开始没有意义
            if number % i == 0:    # 条件成立,说明该数不是素数
                break
        if i == number:            # 条件成立,说明break语句没有执行,说明该数是素数
            print("发现素数!")
            yield number

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

使用道具 举报

发表于 2017-3-18 10:01:40 | 显示全部楼层
  1. def odd_list():  
  2.     n = 1  
  3.     while True:  
  4.         n += 2  
  5.         yield n  
  6.   
  7. #过滤因子---  
  8.   
  9. def filter_not_prime(n):  
  10.     return lambda x : x % n #返回闭包  
  11.   
  12. #生成素数序列  
  13.   
  14. def primes():  
  15.     yield 2  
  16.     it = odd_list()  
  17.     while True:  
  18.         n = next(it)  
  19.         yield n  
  20.         it = filter(filter_not_prime(n),it)  
  21.   
  22. #遍历素数生成器  
  23.   
  24. for i,x in enumerate(primes()): # enumerate迭代遍历键值对(索引:素数)  
  25.     if i > 5:  
  26.         break  
  27.     else:  
  28.         print(x)  
复制代码


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

使用道具 举报

发表于 2017-3-18 10:02:08 | 显示全部楼层
没有把'if i==number:'代码块缩进在for循环代码块范围内
同时你需要注意for i in range(2,number)这循环中i最多只能取到number-1;所以if i==number的条件永远不会成立,,修改后的代码:
def MyPrime():
        number=3
        while number<10:
                for i in range(2,number):
                        if number % i==0:
                                break
                        if i+1==number:#注意缩进,使用i+1就可以了
                                print('发现素数!')
                                yield number
                number+=1
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-3-18 14:45:49 | 显示全部楼层
多谢楼上的大神鱼油
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-3-18 16:29:54 | 显示全部楼层
18829349625 发表于 2017-3-18 14:45
多谢楼上的大神鱼油

求最佳答案
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-12-22 03:44

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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