Prime
class recursive_prime
{
public static void main(int n)
{
if(isPrime(n, n/2))
System.out.println(“Prime”);
else System.out.println(“Composite”);
}
public static boolean isPrime(int n, int m)
{
if(m==1)
return true;
else
{
if(n%m==0)
return false;
else return isPrime(n, m-1);
}
}