LuckyNumber.java

//Program to check if the given number is a lucky number or not

import java.util.*;
public class LuckyNumber
{
    int c = 2;

    //Method to check if the number is a Lucky Number
    public boolean checkLucky(int n)
    {
        if(c > n)
            return true;
        if(n % c == 0)
            return false;
        
        //Position of the element
            n = n - (n/c);
        
        //Incrementing the counter variable
        c++;
        return checkLucky(n);
    }

    //Main method
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        System.out.println("Enter the number to be checked : ");
        int a = sc.nextInt();
        LuckyNumber ob = new LuckyNumber();
        boolean res = ob.checkLucky(a);
        if(res == true)
        {
            System.out.println(a+" is a Lucky Number");
        }
        else
        {
            System.out.println(a+" is NOT a Lucky Number");
        }
    }
}