Java Primality Test-HackerRank Solution

0

 A prime number is a natural number greater than 1 whose only positive divisors are 1 and itself. For example, the first six prime numbers are 2, 3, 5, 7, 11, and 13.

Given a large integer, n, use the Java BigInteger class' isProbablePrime method to determine and print whether it's prime or not prime.


Input Format


A single line containing an integer,n(the number to be checked).


Constraints


 n contains at most 100 digits.


Output Format


If n is a prime number, print prime; otherwise, print not prime.


Sample Input


13


Sample Output


prime


Explanation


The only positive divisors of 13 are 1 and 13, so we print prime.


Solution


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();

        BigInteger stringToBigInteger = new BigInteger(n);

         if(stringToBigInteger.isProbablePrime(1))

     {

            System.out.println("prime");

        }

        else{

            System.out.println("not prime");

        }

        

        bufferedReader.close();

    }

}


Code Explanation

What is BigInteger: BigInteger class is used for mathematical operation which involves very big integer calculations that are outside the limit of all available primitive data types.

isProbablePrime(): The java.math.BigInteger.isProbablePrime(int certainty) method is used to tell if this BigInteger is probably prime or if it’s definitely composite. This method checks for prime or composite upon the current BigInteger by which this method is called and returns a boolean value.



Post a Comment

0 Comments
* Please Don't Spam Here. All the Comments are Reviewed by Admin.
Post a Comment (0)
Our website uses cookies to enhance your experience. Learn More
Accept !