Python论坛的帖子： - 哲思

Python论坛 - 讨论区

返回群组主页

标题：[python-chinese] 求素数 100～200

分享

徐继哲

楼主 2007年12月18日星期二 23:47

free.won freefis在gmail.com
星期二十二月 18 23:47:54 HKT 2007

ÓÐ¸öÎÊÌâ
for s in range(101,201):
    num=[]
    for m in range(1,s+1):
        i = s / m
        if i== int(i):
            num.append(i)
        else:
            print "no"
    if len(num)>=2: print  s

Õâ¸öÊÇÎÒÐ´µÄ  µ«¼ì²âÊ§°ÜÁË   Çë´ó¼Ò°ïÎÒ¿´¿´
-- 
deSign thE  fuTure
-------------- 下一部分 --------------
Ò»¸öHTML¸½¼þ±»ÒÆ³ý...
URL: http://python.cn/pipermail/python-chinese/attachments/20071218/6e5b33c1/attachment-0001.htm

[导入自Mailman归档：http://www.zeuux.org/pipermail/zeuux-python]

徐继哲

0楼 2007年12月19日星期三 00:44

Li Qingfeng liqfemail在gmail.com
星期三十二月 19 00:44:40 HKT 2007

pythonÀïÃæÁ½¸öÕûÊýÏà³ýµÃµ½µÄÊÇÕûÊý£¬ËùÒÔ"i = s / m"Ó¦¸Ã¸ÄÎª"i = float(s) /
m"¡£ÁíÍâÁ½¸örangeÐ´µÃÓÐÎÊÌâ¡£Ç°ÃæµÄÓ¦¸ÃÊÇrange(100, 201)£¬ºóÃæµÄÓ¦¸ÃÊÇrange(1, s)¡£ÕâÑùÎÒÕâÀïÊä³ö½á¹û¾ÍÕýÈ·ÁË¡£

ÔÚ07-12-18£¬free. won <freefis在gmail.com> Ð´µÀ£º
>
> ÓÐ¸öÎÊÌâ
> for s in range(101,201):
>     num=[]
>     for m in range(1,s+1):
>         i = s / m
>         if i== int(i):
>             num.append(i)
>         else:
>             print "no"
>     if len(num)>=2: print  s
>
> Õâ¸öÊÇÎÒÐ´µÄ  µ«¼ì²âÊ§°ÜÁË   Çë´ó¼Ò°ïÎÒ¿´¿´
> --
> deSign thE  fuTure
>
> _______________________________________________
> python-chinese
> Post: send python-chinese在lists.python.cn
> Subscribe: send subscribe to python-chinese-request在lists.python.cn
> Unsubscribe: send unsubscribe to  python-chinese-request在lists.python.cn
> Detail Info: http://python.cn/mailman/listinfo/python-chinese
>
-------------- 下一部分 --------------
Ò»¸öHTML¸½¼þ±»ÒÆ³ý...
URL: http://python.cn/pipermail/python-chinese/attachments/20071219/70afa664/attachment-0001.html

[导入自Mailman归档：http://www.zeuux.org/pipermail/zeuux-python]

陈一明

0楼 2007年12月19日星期三 09:41

amingsc amingsc在gmail.com
星期三十二月 19 09:41:06 HKT 2007

改进一下

for s in range(101,201):
    num=[]
    for m in range(2,s/2): #只需要判断2到s/2范围内的即可，这样可节约大量计算
        if s % m == 0:  #整除用余数判断效率高一些，也更自然一些
            num.append(s/m)
        else:
            print "no"
    if len(num)>=2: print  s

在07-12-18，free. won <freefis at gmail.com> 写道：
>
> 有个问题
> for s in range(101,201):
>     num=[]
>     for m in range(1,s+1):
>         i = s / m
>         if i== int(i):
>             num.append(i)
>         else:
>             print "no"
>     if len(num)>=2: print  s
>
> 这个是我写的  但检测失败了   请大家帮我看看
> <http://python.cn/mailman/listinfo/python-chinese>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://python.cn/pipermail/python-chinese/attachments/20071219/6c9c4126/attachment.htm

[导入自Mailman归档：http://www.zeuux.org/pipermail/zeuux-python]

徐继哲

0楼 2007年12月19日星期三 10:16

Leo Jay python.leojay在gmail.com
星期三十二月 19 10:16:02 HKT 2007

On Dec 18, 2007 11:47 PM, free. won <freefis在gmail.com> wrote:
> 有个问题
> for s in range(101,201):
>     num=[]
>     for m in range(1,s+1):
>         i = s / m
>         if i== int(i):
>             num.append(i)
>         else:
>             print "no"
>     if len(num)>=2: print  s
>
> 这个是我写的  但检测失败了   请大家帮我看看


import math

for s in range(101,201):
	for m in range(2,int(math.sqrt(s))+1):
		if s % m == 0:
			break
	else:
		print s

-- 
Best Regards,
Leo Jay

[导入自Mailman归档：http://www.zeuux.org/pipermail/zeuux-python]

徐继哲

0楼 2007年12月19日星期三 11:21

Li Qingfeng liqfemail在gmail.com
星期三十二月 19 11:21:35 HKT 2007

¸Ä½øµÄ¸ßÐ§Ëã·¨ÊÇÕýµÀ£¬ÎÒÖ»ÊÇ¾ÀÕýÁËÓï·¨ÉÏµÄ´íÎóºÇºÇ¡£

2007/12/19, Leo Jay <python.leojay在gmail.com>:
>
> On Dec 18, 2007 11:47 PM, free. won <freefis在gmail.com> wrote:
> > ÓÐ¸öÎÊÌâ
> > for s in range(101,201):
> >     num=[]
> >     for m in range(1,s+1):
> >         i = s / m
> >         if i== int(i):
> >             num.append(i)
> >         else:
> >             print "no"
> >     if len(num)>=2: print  s
> >
> > Õâ¸öÊÇÎÒÐ´µÄ  µ«¼ì²âÊ§°ÜÁË   Çë´ó¼Ò°ïÎÒ¿´¿´
>
>
> import math
>
> for s in range(101,201):
>         for m in range(2,int(math.sqrt(s))+1):
>                 if s % m == 0:
>                         break
>         else:
>                 print s
>
> --
> Best Regards,
> Leo Jay
> _______________________________________________
> python-chinese
> Post: send python-chinese在lists.python.cn
> Subscribe: send subscribe to python-chinese-request在lists.python.cn
> Unsubscribe: send unsubscribe to  python-chinese-request在lists.python.cn
> Detail Info: http://python.cn/mailman/listinfo/python-chinese
-------------- 下一部分 --------------
Ò»¸öHTML¸½¼þ±»ÒÆ³ý...
URL: http://python.cn/pipermail/python-chinese/attachments/20071219/b9e85b04/attachment.htm

[导入自Mailman归档：http://www.zeuux.org/pipermail/zeuux-python]

李海东

0楼 2007年12月19日星期三 11:38

东子/hydon hydonlee在gmail.com
星期三十二月 19 11:38:55 HKT 2007

def getPrimeTable(n):
    i=2
    pl=[]
    while i<=n:
        isPrime = True
        for x in pl:
            if i%x == 0:
                isPrime = False
                break
        if isPrime:
            pl.append(i)
        i+=1
    return pl

¸øÒ»¸öÍ¨ÓÃµÄ¿´ÏÂ...ËäÈ»ºÍÄãÕâ¸ö²»Ì«ÍêÈ«Ò»Ñù. Ï£Íû¿ÉÒÔ¸øµãË¼Â·.

ÔÚ07-12-19£¬Li Qingfeng <liqfemail在gmail.com> Ð´µÀ£º
>
> ¸Ä½øµÄ¸ßÐ§Ëã·¨ÊÇÕýµÀ£¬ÎÒÖ»ÊÇ¾ÀÕýÁËÓï·¨ÉÏµÄ´íÎóºÇºÇ¡£
>
> 2007/12/19, Leo Jay <python.leojay在gmail.com>:
> >
> > On Dec 18, 2007 11:47 PM, free. won <freefis在gmail.com> wrote:
> > > ÓÐ¸öÎÊÌâ
> > > for s in range(101,201):
> > >     num=[]
> > >     for m in range(1,s+1):
> > >         i = s / m
> > >         if i== int(i):
> > >             num.append(i)
> > >         else:
> > >             print "no"
> > >     if len(num)>=2: print  s
> > >
> > > Õâ¸öÊÇÎÒÐ´µÄ  µ«¼ì²âÊ§°ÜÁË   Çë´ó¼Ò°ïÎÒ¿´¿´
> >
> >
> > import math
> >
> > for s in range(101,201):
> >         for m in range(2,int(math.sqrt(s))+1):
> >                 if s % m == 0:
> >                         break
> >         else:
> >                 print s
> >
> > --
> > Best Regards,
> > Leo Jay
> > _______________________________________________
> > python-chinese
> > Post: send python-chinese在lists.python.cn
> > Subscribe: send subscribe to python-chinese-request在lists.python.cn
> > Unsubscribe: send unsubscribe to  python-chinese-request在lists.python.cn
> > Detail Info: http://python.cn/mailman/listinfo/python-chinese
>
>
>
> _______________________________________________
> python-chinese
> Post: send python-chinese在lists.python.cn
> Subscribe: send subscribe to python-chinese-request在lists.python.cn
> Unsubscribe: send unsubscribe to  python-chinese-request在lists.python.cn
> Detail Info: http://python.cn/mailman/listinfo/python-chinese
>



-- 
¶«×Ó!
Å¬Á¦×öºÃÃ¿Ò»¼þÊÂ!!!
-------------- 下一部分 --------------
Ò»¸öHTML¸½¼þ±»ÒÆ³ý...
URL: http://python.cn/pipermail/python-chinese/attachments/20071219/b93154c7/attachment.htm

[导入自Mailman归档：http://www.zeuux.org/pipermail/zeuux-python]

陈一明

0楼 2007年12月19日星期三 12:10

amingsc amingsc在gmail.com
星期三十二月 19 12:10:11 HKT 2007

呵呵，有道理，应该是取开方
把int(math.sqrt(s))+1)改成math.ceil(math.sqrt(s))就更合理啦^_^

2007/12/19, Leo Jay <python.leojay at gmail.com>:
>
>
> import math
>
> for s in range(101,201):
>         for m in range(2,int(math.sqrt(s))+1):
>                 if s % m == 0:
>                         break
>         else:
>                 print s
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://python.cn/pipermail/python-chinese/attachments/20071219/80bb9d28/attachment.html

[导入自Mailman归档：http://www.zeuux.org/pipermail/zeuux-python]

轩辕十四

0楼 2007年12月24日星期一 10:07

yuan xuan xuanyuan14.leo在gmail.com
星期一十二月 24 10:07:26 HKT 2007

在小尺度数以内搜索质数（具体多少没试过6位数字以内吧），递归方法很快。

大尺度情况下搜索质数，如达到python的整形能表达的最大值，要用到特殊方法进行计算了。曾经编过一个，修改了迭代器，算出了2E多个质数。。。

在07-12-19，amingsc <amingsc在gmail.com> 写道：
>
> 呵呵，有道理，应该是取开方
> 把int(math.sqrt(s))+1)改成math.ceil(math.sqrt(s))就更合理啦^_^
>
> 2007/12/19, Leo Jay <python.leojay在gmail.com>:
> >
> >
> > import math
> >
> > for s in range(101,201):
> >         for m in range(2,int(math.sqrt(s))+1):
> >                 if s % m == 0:
> >                         break
> >         else:
> >                 print s
> >
> >
>
> _______________________________________________
> python-chinese
> Post: send python-chinese在lists.python.cn
> Subscribe: send subscribe to python-chinese-request在lists.python.cn
> Unsubscribe: send unsubscribe to  python-chinese-request在lists.python.cn
> Detail Info: http://python.cn/mailman/listinfo/python-chinese
>
-------------- 下一部分 --------------
一个HTML附件被移除...
URL: http://python.cn/pipermail/python-chinese/attachments/20071224/99ce26cb/attachment.htm

[导入自Mailman归档：http://www.zeuux.org/pipermail/zeuux-python]

徐继哲

0楼 2007年12月24日星期一 18:32

小龙 freefis在gmail.com
星期一十二月 24 18:32:11 HKT 2007

Ð»Ð»¸÷Î»ÁË¡£  µÚÒ»´Î·¢ÎÊÌâ  ÄÇÃ´¶àÈË°ïÖú¡£  ¸Ð¶¯¡«

ÔÚ07-12-24£¬yuan xuan <xuanyuan14.leo在gmail.com> Ð´µÀ£º
>
> ÔÚÐ¡³ß¶ÈÊýÒÔÄÚËÑË÷ÖÊÊý£¨¾ßÌå¶àÉÙÃ»ÊÔ¹ý6Î»Êý×ÖÒÔÄÚ°É£©£¬µÝ¹é·½·¨ºÜ¿ì¡£
>
> ´ó³ß¶ÈÇé¿öÏÂËÑË÷ÖÊÊý£¬Èç´ïµ½pythonµÄÕûÐÎÄÜ±í´ïµÄ×î´óÖµ£¬ÒªÓÃµ½ÌØÊâ·½·¨½øÐÐ¼ÆËãÁË¡£Ôø¾±à¹ýÒ»¸ö£¬ÐÞ¸ÄÁËµü´úÆ÷£¬Ëã³öÁË2E¶à¸öÖÊÊý¡£¡£¡£
>
> ÔÚ07-12-19£¬amingsc < amingsc在gmail.com> Ð´µÀ£º
> >
> > ºÇºÇ£¬ÓÐµÀÀí£¬Ó¦¸ÃÊÇÈ¡¿ª·½
> > °Ñint(math.sqrt(s))+1)¸Ä³Émath.ceil(math.sqrt (s))¾Í¸üºÏÀíÀ²^_^
> >
> > 2007/12/19, Leo Jay <python.leojay在gmail.com >:
> > >
> > >
> > > import math
> > >
> > > for s in range(101,201):
> > >         for m in range(2,int(math.sqrt(s))+1):
> > >                 if s % m == 0:
> > >                         break
> > >         else:
> > >                 print s
> > >
> > >
> >
> > _______________________________________________
> > python-chinese
> > Post: send python-chinese在lists.python.cn
> > Subscribe: send subscribe to python-chinese-request在lists.python.cn
> > Unsubscribe: send unsubscribe to
> > python-chinese-request在lists.python.cn
> > Detail Info: http://python.cn/mailman/listinfo/python-chinese
> >
>
>
> _______________________________________________
> python-chinese
> Post: send python-chinese在lists.python.cn
> Subscribe: send subscribe to python-chinese-request在lists.python.cn
> Unsubscribe: send unsubscribe to  python-chinese-request在lists.python.cn
> Detail Info: http://python.cn/mailman/listinfo/python-chinese
>



-- 
deSign thE  fuTure
-------------- 下一部分 --------------
Ò»¸öHTML¸½¼þ±»ÒÆ³ý...
URL: http://python.cn/pipermail/python-chinese/attachments/20071224/4f1e890e/attachment.htm

[导入自Mailman归档：http://www.zeuux.org/pipermail/zeuux-python]

请登录后回复。还没有在Zeuux哲思注册吗？现在注册！

Zeuux © 2024

京ICP备05028076号