摘要：
因子检测"""检测因子，时间复杂度O(n^(1/2))"""def is_prime(n): if n < 2: return False for i in xrange(2, int(n**0.5+1)): if n%i == 0: return False return True费马小定理"""费马小定理如果n是一个素数，a是小于n的任意正整数，那么a的n次方与a模n同余实现方法选择一个底数（例如2），对于大整数p，如果2^(p-1)与1不是模p同余数，则p一定不是素数；否则，则p很可能是一个素 阅读全文
posted @ 2013-01-15 01:34 蛇小狼 阅读(341) 评论(0) 推荐(0) 编辑