Programming Examples

Java recursive function to check number is prime or not


Write a Java recursive function to check given number is Prime or Not.

import java.util.*;
class PrimeCheck
{
    static int c=2;
    boolean isPrime(int n)
    {
       if(c==n)
        return true;
       else
       {
           if(n%c++==0)
           return false;
           else
           return(isPrime(n));
       }
    }    
    public static void main(String arr[])
    {
        Scanner sc=new Scanner(System.in);
        System.out.println("Enter Any Number : ");
        int num=sc.nextInt();
        PrimeCheck obj=new PrimeCheck();
        boolean ans=obj.isPrime(num);
        if(ans==true)
        {
            System.out.println("Number is Prime");
        }
        else
        {
            System.out.println("Number is not a Prime");
        }
        
    }
}
Output

Enter Any Number : 

11

Number is Prime

Enter Any Number : 

12

Number is not a Prime


CCC Online Test 2021 CCC Practice Test Hindi Python Programming Tutorials Best Computer Training Institute in Prayagraj (Allahabad) Best Java Training Institute in Prayagraj (Allahabad) Best Python Training Institute in Prayagraj (Allahabad) O Level Online Test in Hindi Bank SSC Railway TET UPTET Question Bank career counselling in allahabad Sarkari Naukari Notification Best Website and Software Company in Allahabad Sarkari Exam Quiz