`
linuke
  • 浏览: 10583 次
  • 性别: Icon_minigender_1
  • 来自: 随州
社区版块
存档分类
最新评论

ProjectEuler第三题

阅读更多
Find the largest prime factor of a composite number.
求600851475143的最大质因数。
public class Task_3 {

	/**
	 * 求600851475143的最大质因数。
	 * @param args
	 */
	public static void main(String[] args) {
		long num = 600851475143l; 
		long factor=2l;
		while(num >1){
			if(num%factor==0){
				while(num%factor==0){
					num = num/factor;
				}
			}else{
				factor += 1;
			}
			
		}
		System.out.println(factor);

	}

}
分享到:
评论

相关推荐

    Project Euler 第22题

    而“工具”可能指的是使用文本编辑器、编译器、调试器,或者是Python等编程语言中的内置函数或第三方库,比如用于读取和处理文本文件的模块。 【压缩包子文件的文件名称列表】"names.txt"表明了主要的数据来源。这...

    project euler5.rar_ACM_project

    1. 387.cpp:代表解决Project Euler的第387题的C++代码。 2. 425.cpp:对应Project Euler的第425题。 3. 621.cpp:表示第621题的解决方案。 4. 549.cpp:是解决第549题的代码。 5. 611.cpp:代表第611题的解答。 6. ...

    Project Euler_Eulerproject_fasmg_x86_windows_math_

    文件列表中包含了多个问题的源代码,如P011.asm至P021.asm,这些文件分别对应Project Euler的第11到21题。让我们逐一分析这些题目所涵盖的知识点: 1. P003.asm(最大质因数):此问题涉及到素数的检测和分解,需要...

    ProjectEuler:用Java编写的Project Euler问题的解决方案

    例如,第15题要求找到从一个网格的一角到另一个角的不同路径数量,使用二维数组存储子问题的解,可以逐步求出整个问题的最优解。 3. 回溯法:对于一些有约束的搜索问题,如棋盘覆盖或数独,回溯法能有效地找到所有...

    eu:使用 Project Euler 问题学习 Java 8 Streams

    例如,在 Project Euler 的第1题“Multiples of 3 and 5”中,任务是找到1到1000内所有3的倍数和5的倍数的和。使用 Streams,我们可以这样实现: ```java int sum = IntStream.rangeClosed(1, 1000) .filter(n -> ...

    Project-Euler-Puzzles:为解决 Project Euler 上发布的问题而编写的程序

    开发者可能采用清晰的命名规则,如"EulerProblem001.java"表示解决第1题的代码。这样的组织方式便于管理和理解代码,同时也方便其他开发者阅读和学习。 在解决Project Euler问题的过程中,Java程序员可能会用到以下...

    Multiples_of_3_and_5:Project Euler Q1

    这个题目是 Project Euler 的第一题,通常作为入门级别的问题。 【描述分析】 描述中的 "Multiples_of_3_and_5" 指的是问题的核心内容,即求所有3的倍数和5的倍数的和。问题通常会设定一个上限,要求计算在该上限内...

    euler project.r.zip_R Euler project_project

    这个压缩包`euler project.r.zip_R Euler project_project`包含了R语言实现的Euler项目前14题的答案。让我们深入探讨这些题目所涵盖的知识点,并了解如何利用R语言解决这些问题。 1. **Problem 1: 多少个数小于1000...

    question67.java.zip_The Project

    本项目包含的是对Project Euler中第67题的Java实现。这道题目涉及到递归和数列的处理,对于学习和理解这些概念提供了很好的实践机会。 【描述】"这是一个Project Euler项目中的问题67的解答。Project Euler是一个...

    question2-copy.java.zip_The Answer

    题目链接是 "<https://projecteuler.net/archives>",这是一个非常有价值的资源,提供了问题的完整描述和讨论区,供参与者交流思路。 Project Euler 的第二题通常被称为“偶数斐波那契数列”,具体问题如下: "每个...

    Project_Euler50.zip_数学计算_Visual_C++_

    - `main13.cpp`: 这可能对应Project Euler的第13题,它涉及到大整数处理,可能需要理解和使用C++中的大整数库,如`<boost/multiprecision/cpp_int>`。 - `main54.cpp`: 可能是第54题,这通常是一个扑克牌概率问题...

    EulerProject:https

    第三题是找出30000001的最大的质因数。质因数是只有1和自身两个正因数的自然数。解题方法通常包括编写一个函数来检测一个数是否为质数,然后对目标数进行因数分解,找到最大的质因数。 **JavaScript在Euler项目中的...

    EulerProjects:eulerproject网站的代码

    这个问题通常被命名为“最大的产品在1000以内的数字序列中”,它是Project Euler的第1题。题目要求找出1000以内的自然数序列中13个数字乘积的最大值。这是一个典型的数论问题,可以通过遍历所有可能的13个数字组合并...

    projectEluer-JS:JS 练习题来自 www.projecteluer.com 站点

    例如,Project Euler 的第一题 "Multiples of 3 and 5" 要求找出1到1000内所有3的倍数和5的倍数的和。在 JavaScript 中,你可以使用循环和条件语句轻松解决这个问题: ```javascript function sumMultiples() { ...

    problemFiveProjectEuler:https

    由于压缩包文件名为"problemFiveProjectEuler-master",我们可以推断这个文件夹可能包含了一个项目仓库的主分支,可能包括源代码、测试文件和其他相关资源,用于完整地解决Project Euler的第五题。 在实际的Project...

    project-euler:使用不同语言的项目欧拉实验

    例如,Euler项目的第1题是“Multiples of 3 and 5”,要求找到小于1000的所有3的倍数和5的倍数之和。在Scheme中,可以使用循环或递归来解决此问题,甚至利用函数式编程的特性,将问题分解为更小的函数,如找出所有...

    project-euler-18:带画布解决方案的Java脚本,用于“最大路径总和I”

    标题中的“project-euler-18”指的是欧拉计划(Project Euler)的第18题,这是一个著名的在线数学和计算机科学问题集,旨在通过解决有趣的挑战来培养编程和数学技能。这个问题被称为“最大路径总和I”,其核心是寻找...

    ProjectEulerProblems

    例如,Project Euler的第1题要求计算前1000个自然数中所有偶数之和。Java实现如下: ```java public class Problem1 { public static void main(String[] args) { int sum = 0; for (int i = 1; i ; i++) { if...

    web_dev_101_js:JavaScript 项目介绍

    在这个项目中,我们可能会接触到两个问题:Project Euler的第3题和第5题。 **Project Euler** 是一个著名的在线数学和计算机科学问题集,旨在通过挑战性的编程问题来提高程序员的技能。问题通常涉及数学、算法和...

    欧拉项目中的几个题目解答

    欧拉项目(Project Euler)是一个在线平台,提供了一系列具有挑战性的数学和计算机科学问题,旨在鼓励用户探索并应用各种算法和数学概念。这些问题通常需要编程技能来解决,并且随着问题编号的增加,难度逐渐提高。...

Global site tag (gtag.js) - Google Analytics