Prime Factorization Program in Java

后端 未结 12 1747
自闭症患者
自闭症患者 2021-01-03 11:11

I am working on a prime factorization program implemented in Java. The goal is to find the largest prime factor of 600851475143 (Project Euler problem 3). I think I have m

12条回答
  •  青春惊慌失措
    2021-01-03 11:50

    To find all prime factorization

    import java.math.BigInteger;
    import java.util.Scanner;
    
    
    public class BigIntegerTest {
    
    
         public static void main(String[] args) {
    
    
                BigInteger myBigInteger = new BigInteger("65328734260653234260");//653234254
                BigInteger originalBigInteger;
                BigInteger oneAddedOriginalBigInteger;
                originalBigInteger=myBigInteger;
                oneAddedOriginalBigInteger=originalBigInteger.add(BigInteger.ONE);
                BigInteger index;
                BigInteger countBig;
    
    
                for (index=new BigInteger("2");  index.compareTo(myBigInteger.add(BigInteger.ONE)) <0; index = index.add(BigInteger.ONE)){
    
                    countBig=BigInteger.ZERO;
                    while(myBigInteger.remainder(index) == BigInteger.ZERO ){
                        myBigInteger=myBigInteger.divide(index);
                        countBig=countBig.add(BigInteger.ONE);
                    }
    
                    if(countBig.equals(BigInteger.ZERO)) continue;
                    System.out.println(index+ "**" + countBig);
    
                }
                System.out.println("Program is ended!");
         }
    }
    

提交回复
热议问题