寻找某个大数的最大质数
2013-10-02 21:25
274 查看
# -*- coding: utf-8 -*- #寻找某个大数的最大质数 # 判断是否为质数,是质数返回1,否则返回0 def is_prime(num): limit = int(pow(num, 0.5)) i = 2 while 1: if num % i == 0 or i > limit: break i += 1 if i > limit: return 1 return 0 number = 600851475143 prime = 2 # 主程序 while not is_prime(number): while number % prime == 0: number /= prime prime += 1 print number
相关文章推荐
- 寻找某个大数的最大质数
- 同时寻找最大数和最小数的最优算法 第二大数
- 贪心算法——寻找剩余最大数
- poj1811-模板题。大数分解+大质数测试(费马+rho)
- 寻找一维数组int num[5]中最大、最小及其坐标位置并 打印输出。(数组值从键盘读取)
- 寻找数组中的最大值和最小值
- nyoj 寻找最大数
- 二叉树进阶之寻找一棵二叉树中的最大二叉搜索子树
- 寻找数组中的最大连续子串
- hihocoder offer收割编程练习赛12 D 寻找最大值
- 寻找最大数和第二大数
- 南阳448 寻找最大数
- 寻找最大公共子字符串
- 算法学习日记--寻找数组中的最大值和最小值
- flag33寻找字符串中最大的整数序列
- dp处理大数整除6的最大位数Divide by Six
- 证明不存在最大的质数
- NYOJ 448 寻找最大数
- 寻找数组中的最大值和最小值
- 编程之美-寻找数组中的最大值和最小值方法整理