Java Primality Test

Sort by

recency

|

278 Discussions

|

  • + 0 comments

    Just add this to the main method :)

            if((new BigInteger(n).isProbablePrime(100)))
                System.out.println("prime");
            else 
                System.out.println("not prime");
    
  • + 0 comments
    import java.io.*;
    import java.math.*;
    import java.security.*;
    import java.text.*;
    import java.util.*;
    import java.util.concurrent.*;
    import java.util.function.*;
    import java.util.regex.*;
    import java.util.stream.*;
    import static java.util.stream.Collectors.joining;
    import static java.util.stream.Collectors.toList;
    
    
    
    public class Solution {
        public static void main(String[] args) throws IOException {
            BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
    
            String n = bufferedReader.readLine();
            
            bufferedReader.close();
            
            BigInteger big = new BigInteger(n);
            
            if(big.isProbablePrime(2)){
                System.out.println("prime");                    
            }
            else{
                System.out.println("not prime");        
                }
        }
    }
    
  • + 0 comments

    import java.io.; import java.math.; import java.security.; import java.text.; import java.util.; import java.util.concurrent.; import java.util.regex.*;

    public class Solution { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

        String n = bufferedReader.readLine();
        BigInteger s = new BigInteger(n);
    
        if(s.equals(BigInteger.ONE)){
            System.out.println("not prime");
        }
    
        else{
    
        int certainty = 5;
        boolean isPrime = s.isProbablePrime(certainty);
    
        if(isPrime){
            System.out.println("prime");
        }
        else{
            System.out.println("not prime");
        }
        }
    
    
    
        bufferedReader.close();
    }
    

    }

    
    
  • + 0 comments
    System.out.println(new BigInteger(n).isProbablePrime(1) ? "prime" : "not prime");
    
  • + 0 comments

    public class Solution { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

        String n = bufferedReader.readLine();
        BigInteger b = new BigInteger(n);
        if(b.isProbablePrime(100)){
            System.out.println("prime");
        }else{
            System.out.println("not prime");
        }
    
        bufferedReader.close();
    }
    

    }