我的欧拉工程之路

Largest prime factor

Problem 3

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?

最大的素数因数

问题 3

13195 的素数因数是 5, 7, 13 和 29.

那么数字 600851475143 最大的素数因数的多少?

public class Euler3
{//返回一个一维素数数组，长度为lengthpublic static int[] getPrimeArray(int length){int[] prime =new int[length];prime[0]=2;for(int num=3,lengthTemp=1;lengthTemp!=length;num+=2){int i;boolean primeFlag=true;for(i=3;i<=Math.sqrt(num);i+=2){if(num%i==0){primeFlag=false;break;}}if(primeFlag==true){prime[lengthTemp]=num;lengthTemp++;}}System.out.println("已生成素数数组，长度为"+length+"最后一个元素为"+prime[length-1]);return prime;}public static void main(String[] args){int length=1000,primeMax=2;long num=600851475143L;int[] prime=Euler3.getPrimeArray(length);for(int i=0;i<length && prime[i]<=num;i++){while(num%prime[i]==0){primeMax=prime[i];num/=prime[i];}}System.out.println("primeMax="+primeMax);}
}

转载于:https://blog.51cto.com/qianke/1390988

我的欧拉工程之路_3相关推荐

关于欧拉工程的一道递推题
今天来讲的是在欧拉工程上的一道递推题,题目描述如下链接. 题目:https://projecteuler.net/problem=492 当然,这道题在51Nod上有一个比较通用的版本,链接如下题目 ...
欧拉工程第12题第一个拥有超过500个约数的三角形数是多少
题目三角形数序列是由对自然数的连加构造而成的.所以第七个三角形数是1+2+3+4+5+6+7=281+2+3+4+5+6+7=28. 那么三角形数序列中的前十个是: 1,3,6,10,15,21,2 ...
欧拉工程第57题：Square root convergents
题目链接 Java程序 package projecteuler51to60;import java.math.BigInteger; import java.util.Iterator; impor ...
欧拉工程第三题找出一个合数的最大质数因子
题目: 13195的质数因子有5,7,13和29. 600851475143的最大质数因子是多少? 解题方法: 本次求解过程使用了一个比较聪明的做法,这也是经过仔细思考之后才想出来的,当然也是受到了某 ...
欧拉工程第六题平方和与和平方的差是多少
题目: 前十个自然数的平方和是: 1^2 + 2^2 + - + 102^2= 385 前十个自然数的和的平方是: (1 + 2 + - + 10)^2 = 552 = 3025 所以平方和与和的平方 ...
Java 欧拉工程第三十一篇【考察英国货币面值的组合问题】
题目: 在英国,货币是由英镑£,便士p构成的.一共有八种钱币在流通: 1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) 和 £2 (200p). 要构造£2可以用如下方法: 1 ...
Python实现---南邮离散数学实验四：图的生成及欧拉（回）路的确定
一.题目要求: 内容: 对具有n个结点的无向图,判断其能否被一笔画. 要求: 对给定n个结点的无向图,进行欧拉图和半欧拉图的判定,若是欧拉图或半欧拉图,则输出所有的欧拉(回)路. 二.实验原理及内容: ...
欧拉：他停止了生命和计算
欧拉:他停止了生命和计算一小国里出现的巨匠在一个小国家里诞生一位科学巨匠,这在世界史上并不多见,瑞士数学家.物理学家莱昂纳尔·欧拉便是其中最出色的一位.虽然他成年以后一直生活在两座遥远的异国城市 ...
迷倒高斯、费马、欧拉的女王，竟是低调的她
谁能想到,读一本书,能让人经历三次反转. 作为新媒体编辑,我总是能先人一步知道某本新书的动向:作者.内容.书名--而这本新出的<数学女王的邀请>,光名字就把我吓了一跳. 数学女王??谁?哪 ...

我的欧拉工程之路_3

Largest prime factor

Problem 3

最大的素数因数

问题 3

我的欧拉工程之路_3相关推荐

最新文章

热门文章