求600851475143的最大质因数
来源:互联网 发布:淘宝怎样好评返现 编辑:程序博客网 时间:2024/06/05 03:35
题目原文:
求600851475143的最大质因数
"""对于给定的n, 使factor = 2, 3, 4, 5, 6...,对于每个factor, 当factor能被n完全整除时, 就到下一个factor.可以预见, 所有被整除的factor都是质因数,当所有小的因数都被整除时, n将会变为1如n为20, factor为2时, 20 % 2 = 0, n = n / 2, n变为10,return factor为10,10 % 2 = 0, n = n / 2, n变为5, (整除时将某一个因数整除完)然后下一个factor3, 4, 5, n % 5 = 0,return factor = 5, n变为1, 跳出循环"""n = 600851475143factor = 2lastFactor = 1while n > 1: if n % factor==0: lastFactor = factor n = n/factor while n % factor==0: n = n / factor factor = factor + 1 print(lastFactor)
0 0
- 求600851475143的最大质因数
- 关于“Euler”中“求600851475143最大的最大质因数”
- 如何求最大质因数?
- 求最大质因数
- 找到600851475143的最大质因数
- Max Factor-求几个数中有最大质因数的数
- 求质因数的和
- 求正整数的质因数
- 求一个数的质因数
- 求一个整数的质因数
- 求一个数的质因数
- 求整数N的质因数
- 求一个数的质因数
- Java-求合数的质因数
- 产生素数模板 求质因数 求所有质因数的乘积
- 最大质因数
- 最大质因数
- 求质因数
- js的中文注释出现乱码,input val出现乱码
- poj3279 Fliptile
- CopyOnWrite代码及使用场景
- Activity学习笔记
- go语言编程-json数据处理
- 求600851475143的最大质因数
- 一些web体系和相关知识点
- 多态的实现原理
- 排序算法
- Android透明状态栏
- 图灵机器人
- spring整合hibernate中sessionFactory的两种常用引入方式
- 3*3矩阵转置
- 自媒体操作