存档

2010年1月 的存档

一
30

Project Eular #3 (Python)

没有评论Project Eular, Python2010年1月30日

好久没有动这个了，今天再扫一道水题。

Find the largest prime factor of a composite number.
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?

题目的数据规模很小，所以可以直接偷懒穷举，so…

#!/usr/bin/env python  

num = 600851475143
seg_size = 10000
base_factor = 0
prime_factors = []

while base_factor*seg_size < num:
    for tmp in range(seg_size*base_factor, seg_size*(base_factor+1)):
        if tmp>1 and num%tmp == 0:
            prime_factors.append(tmp)
            while num%tmp == 0:
                num = num / tmp
            print "num:",num," ",tmp
        base_factor = base_factor + 1

print prime_factors

, ,

一
26

BTalk发布信息转移至FeelBerry

6 条评论BTalk, 黑莓(BlackBerry)2010年1月26日

今后BTalk的更新信息将移至感触黑莓(feelberry)，感谢大家对BTalk开发的关注和支持。

相信将BTalk更新信息转移到专业黑莓站点，将给大家带来更好的使用体验。同时感谢feelberry的创始人sanren、疯子和十六人为大家带来这么好的一个发挥平台，同时在感触黑莓的BBS中，会为大家开辟BTalk专区，欢迎大家在那里发表相关看法: )

, ,