# Java Program to check a number is prime or not using recursion

In this program, you will learn how to check a number is prime or not using recursion in java.

`Some list of prime numbers : 2 3 5 7 11 13 17`

## Example: How to check a number is prime or not using recursion in java.

```
import java.util.Scanner;
class Main {
int p = 1;
int checkPrime(int n, int i) {
if (n % i == 0 && i <= n/2) {
return p = 0;
} else if (i <= n / 2) {
checkPrime(n, i = i + 1);
}
return p;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("Enter a number:");
int n = sc.nextInt();
Main obj = new Main();
int p = obj.checkPrime(n, 2);
if (p == 1) {
System.out.println("Number is prime:" + n);
} else {
System.out.println("Number is not prime:" + n);
}
}
}
```

#### Output:

```
Enter a number:19
Number is prime:19
```