第三题:寻找一个合数的最大质因数
对一个数(非质数)进行因数分解,比如13195=5x7x13x29。最大的质因数是29.
那么 600851475143 怎么分解呢?最大的质因数又是多少?
#include <iostream>
#include <list>
#include <math.h>
using namespace std;
int main(){
double n = 600851475143;
list<double> primes;
for(int i=2; i<sqrt(n); i++){
primes.push_back(i);
}
while (n > 1.0){
double prime = primes.front();
if(fmod(n,prime) == 0){
cout << prime << "\n";
n = n/prime;
}
list<double>::iterator it;
primes.erase(primes.begin());
for(it=primes.begin(); it!=primes.end(); it++){
if(fmod(*it, prime) == 0){
it = primes.erase(it);
}
}
}
return 0;
}
分享到:
相关推荐
project_euler_dart:解决Dart中的Euler项目问题
Project_Euler_Problems 欧拉计划问题( )
project_euler.js 用 JS 编写的 Project Euler 解决方案。 使用 run.html 和浏览器控制台运行所需文件并找出答案。 享受!
Project_Euler_Solutions 解决方案我在Project Euler的问题页面上拥有的解决方案。
Project Euler: 针对数学和程式爱好者,设计了一系列的问题,至今已有五百多道,供大家挑战,每一题都要求应在1分钟内计算出答案。我使用硬体Raspberry Pi 2与软体Raspbian,作为执行速度的依据。基本上都是先采用...
============= project_euler :Info:Profiler工具:作者:Prashant Mital:文档:TBD
项目_Euler.q 。
project_Euler_82 这是 p81 的延续,但这次的规则有点不同,请参阅文本文件了解详细信息。
project_euler Project Euler 问题的解决方案 ###Problem 1 - 3 和 5 的倍数### 如果我们列出所有 10 以下...数600851475143 的最大质因数是多少? ###Problem 4 - 最大的回文乘积### 回文数的读法是一样的。 两个两
project_euler_executor 该应用程序充当应用程序的执行者。 对于您的应用程序,用户不需要具有执行任务的主要方法。 他可以通过项目中的注释方法来执行此操作。
Project Euler solutions in assembler.
欧拉计划 通过练习Java C ++实践: :
华为桌面云软件,FusionAccess_Euler_Installer_V100R006C20SPC102
欧拉公式求圆周率的matlab代码 Project Euler is a set of 200+ numerical problems to be solved. Here are my solutions.
project euler代码库1,已测试通过
Project_Euler:https
js_project_euler 这是我针对JS中的Odin项目/ Euler项目的解决方案( ) 注意事项 当HTML对象不在DOM中时,对其进行操作的Javascript将失败! HTML / CSS保持简单,因为这是纯JS分配(完全没有CSS :-)
Project_Euler:用Python解决的Project Euler Math问题
利用roe格式采用三阶龙格库塔时间推进格式求解一维欧拉方程
project_euler:欧拉计划计划