鱼C论坛

 找回密码
 立即注册
查看: 2100|回复: 2

写一个能找100以内质数的函数,写了一个不理想,求大神指点更正

[复制链接]
发表于 2016-3-28 21:31:28 | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 zxc123qwe 于 2016-3-28 22:17 编辑

def fun():
    n =3
    flags=1
    while n <= 100:  
        for i in range(2,n):
            if n % i != 0 and i != n :
                flags = 1
            else:
                flags =0
            return flags
            continue
        n += 1
        if flags==1:   
            print(n ,end=' ')

fun()
   我对2跳过没用,不然这一点也编不出来
#!/usr/bin/python27
# coding:utf8
'''
100以内的质数(素数)
'''
l = []
for n in range(1,101):
    if n == 1:
        continue
    elif n == 2:
        l.append(2)
    else:
          if 0 not in [n%i for i in range(2,n)]:
            l.append(n)
print l
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2016-3-28 23:10:13 | 显示全部楼层
用列表推导式可解决
  1. x = [i for i in range(2, 100) if [] == [j for j in range(2, i // 2 + 1) if i % j == 0]]
复制代码


用函数的话可以写成这样
  1. def fun():
  2.     a=[]
  3.     flag = 0
  4.     for i in range(2,100):
  5.         for j in range(2, i//2+1):
  6.             if i % j == 0:
  7.                 flag = 1
  8.         if flag == 0:
  9.             a.append(i)
  10.         flag = 0
  11.     print(a)
复制代码

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

使用道具 举报

 楼主| 发表于 2016-3-29 08:00:18 | 显示全部楼层
shuofxz 发表于 2016-3-28 23:10
用列表推导式可解决

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

使用道具 举报

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

本版积分规则

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

GMT+8, 2026-2-20 10:33

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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