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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。