#### Example Programs

Program [1]

Write a Program in Java to input a number and check whether it is a Keith Number or not.

Note: A Keith Number is an integer N with ‘d’ digits with the following property:

If a Fibonacci-like sequence (in which each term in the sequence is the sum of the ‘d’ previous terms) is formed, with the first ‘d’ terms being the decimal digits of the number N, then N itself occurs as a term in the sequence.

For example, 197 is a Keith number since it generates the sequence 1, 9, 7, 17, 33, 57, 107, 197, ………..

Some keith numbers are: 14 ,19, 28 , 47 , 61, 75, 197, 742, 1104, 1537……………

Sample

Enter the number : 197

The number is a Keith Number

Enter the number : 14

The number is a Keith Number

Enter the number : 53

The number is a not a Keith Number

Program [2]

Write a java program to accept n elements in array and find its sum and Average.

`import java.util.*;class SumAvg{    public static void main(String arr[])    {        Scanner sc=new Scanner(System.in);                System.out.println("Enter the size of Array : ");        int n=sc.nextInt();        int num[]=new int[n];        int sum=0;        float avg;        System.out.println("Enter the "+n+" Elements of Array");        for(int i=0;i<n;i++)        {            num[i]=sc.nextInt();        }        System.out.println("Array Elements Are : ");        for(int i=0;i<n;i++)        {            System.out.print(num[i]+" ");            sum=sum=num[i];        }        avg=(float)sum/n;        System.out.println("\nSum of All Elements :"+sum);        System.out.println("Avg of All Elements :"+avg);    }}`

Program [3]

Write a Java program which accept the n numbers from user and store in array and find the largest number.

Solutions:

`import java.util.*;class Max{    public static void main(String arr[])    {        Scanner sc=new Scanner(System.in);                System.out.println("Enter the size of Array : ");        int n=sc.nextInt();        int num[]=new int[n];                       System.out.println("Enter the "+n+" Elements of Array");        for(int i=0;i<n;i++)        {            num[i]=sc.nextInt();        }        int max=num[0];                for(int i=1;i<n;i++)        {            if(max<num[i])            {                max=num[i];            }        }                System.out.println("Largest Element of Array :"+max);    }}`

Program [4]

Write a Java program to accept n element on an array and find the smallest value of an array.

`import java.util.*;class Min{    public static void main(String arr[])    {        Scanner sc=new Scanner(System.in);                System.out.println("Enter the size of Array : ");        int n=sc.nextInt();        int num[]=new int[n];                       System.out.println("Enter the "+n+" Elements of Array");        for(int i=0;i<n;i++)        {            num[i]=sc.nextInt();        }        int min=num[0];                for(int i=1;i<n;i++)        {            if(min>num[i])            {                min=num[i];            }        }                System.out.println("Smallest Element of Array :"+min);    }}`

Program [5]

Write  a java program to accept n elements in array and find the largest and smallest number from array.

`import java.util.*;class MaxMin{    public static void main(String arr[])    {        Scanner sc=new Scanner(System.in);                System.out.println("Enter the size of Array : ");        int n=sc.nextInt();        int num[]=new int[n];                       System.out.println("Enter the "+n+" Elements of Array");        for(int i=0;i<n;i++)        {            num[i]=sc.nextInt();        }        int min=num[0];          int max=num[0];         for(int i=1;i<n;i++)        {            if(min>num[i])            {                min=num[i];            }            if(max<num[i])            {                max=num[i];            }        }        System.out.println("Largest Element of Array :"+max);        System.out.println("Smallest Element of Array :"+min);    }}`

Program [6]

Write a Java program which accept n integer from user and find the sum of Even and Sum of Odd Elements.

Solution:

`import java.util.*;class SumEvenOdd{    public static void main(String arr[])    {        Scanner sc=new Scanner(System.in);                System.out.println("Enter the size of Array : ");        int n=sc.nextInt();        int num[]=new int[n];                int sum_even=0,sum_odd=0;        System.out.println("Enter the "+n+" Elements of Array");        for(int i=0;i<n;i++)        {            num[i]=sc.nextInt();        }        for(int i=0;i<n;i++)        {            if(num[i]%2==0)            {                sum_even=sum_even+num[i];            }            else            {                sum_odd=sum_odd+num[i];            }                    }        System.out.println("Sum of Even Elements :"+sum_even);        System.out.println("Sum of Odd Elements :"+sum_odd);    }}`

Program [7]

Write a JAVA program which accept n integers from user and count the number of Even and Number of Odd elements in Array.

`import java.util.*;class CountEvenOdd{    public static void main(String arr[])    {        Scanner sc=new Scanner(System.in);                System.out.println("Enter the size of Array : ");        int n=sc.nextInt();        int num[]=new int[n];                int even=0,odd=0;        System.out.println("Enter the "+n+" Elements of Array");        for(int i=0;i<n;i++)        {            num[i]=sc.nextInt();        }        for(int i=0;i<n;i++)        {            if(num[i]%2==0)            {                even++;            }            else            {                odd++;            }                    }        System.out.println("No. of Even Elements :"+even);        System.out.println("No. of Odd Elements :"+odd);    }}`

Program [8]

Write a JAVA program which accept n integer number from user in array and search for specific element that present in array or not, if it present also print the index number first occurrence of search element.

Solution:

`import java.util.*;class LinearSearch{    public static void main(String arr[])    {        Scanner sc=new Scanner(System.in);                System.out.println("Enter the size of Array : ");        int n=sc.nextInt();        int num[]=new int[n];                int even=0,odd=0;        System.out.println("Enter the "+n+" Elements of Array");        for(int i=0;i<n;i++)        {            num[i]=sc.nextInt();        }        System.out.println("Enter any number for Search : ");        int ch=sc.nextInt();        boolean found=false;        for(int i=0;i<n;i++)        {            if(num[i]==ch)            {                found=true;                System.out.println("Element Found At "+i+" position(index)");                break;            }                             }        if(found==false)        {            System.out.println("Element Not Found");        }    }}`

Program [9]

Write a java program which accept n integer number in array and find the frequency of any input element.

Solution:

`import java.util.*;class Frequency{    public static void main(String arr[])    {        Scanner sc=new Scanner(System.in);                System.out.println("Enter the size of Array : ");        int n=sc.nextInt();        int num[]=new int[n];                int count=0;        System.out.println("Enter the "+n+" Elements of Array");        for(int i=0;i<n;i++)        {            num[i]=sc.nextInt();        }        System.out.println("Enter any number for Search : ");        int ch=sc.nextInt();        for(int i=0;i<n;i++)        {            if(num[i]==ch)            {                count++;                        }                             }                if(count>0)        {            System.out.println("Element Found "+count+" Time");        }        else        {             System.out.println("Element Not Found in array");        }    }}`

Program [10]

Write a Java Program to input any sorted array and search a specific element in array using Binary Search.

Solution:

`import java.util.*;class BinarySearch{    public static void main(String arr[])    {        Scanner sc=new Scanner(System.in);                System.out.println("Enter the size of Array : ");        int n=sc.nextInt();        int num[]=new int[n];                System.out.println("Enter the "+n+" Elements of Array in Accending order");        for(int i=0;i<n;i++)        {            num[i]=sc.nextInt();        }        System.out.println("Enter any number for Search : ");        int ch=sc.nextInt();        int min=0,max=n-1,mid;        boolean found=false;        while(min<=max)        {            mid=(min+max)/2;            if(num[mid]==ch)            {                found=true;                System.out.println("Element Found At "+mid+" index");                break;            }            else if(ch<num[mid])            {                max=mid-1;            }            else            {                min=mid+1;            }        }        if(found==false)        {            System.out.println("Element Not Found in Array ");        }    }}`

Program [11]

Write a java program to check whether an elements of an array are sorted or not if sorted then print the sorted order.

Solution:

`import java.util.*;class Sorted{    public static void main(String arr[])    {        Scanner sc=new Scanner(System.in);        System.out.println("Enter the size of Array : min(2) ");        int size=sc.nextInt();        int num[]=new int[size];        System.out.println("Enter "+size+" Elements for Array :");        for(int i=0;i<size;i++)        {            num[i]=sc.nextInt();        }        boolean asc=true;        boolean desc=true;		if(size<2)		{			System.out.println("Invalid Size of Array minimum is 2 ");			System.exit(0);		}        if(num[0]>num[1]) // checking for ascending order if size of array is <3        {            asc=false;        }        if(num[0]<num[1]) // checking for descending order if size of array is <3        {            desc=false;        }        for(int i=0;i<size-1;i++)        {            if(num[i]>num[i+1]) // checking for ascending order            {                asc=false;            }            if(num[i]<num[i+1]) // checking for descending order            {                desc=false;            }        }        if(asc==true)        {            System.out.println("Sorted in Ascending Order");        }        else if(desc==true)        {            System.out.println("Sorted in Descending Order");        }        else         {            System.out.println("Array is not Sorted");        }          }}`

Program [12]

Write a java program to print and count the prime elements present in array.

Solution:

`import java.util.*;class PrimeElements{    public static void main(String arr[])    {        Scanner sc=new Scanner(System.in);        System.out.println("Enter the size of Array : ");        int size=sc.nextInt();        int num[]=new int[size];        System.out.println("Enter "+size+" Elements for Array :");        for(int i=0;i<size;i++)        {            num[i]=sc.nextInt();        }        boolean flag;         int count=0;        for(int i=0;i<size;i++)        {            flag=true;            for(int b=2;b<=num[i]/2;b++)            {                if(num[i]%b==0)                {                    flag=false;                    break;                }            }            if(flag==true && num[i]!=1)            {                count++;                System.out.print(num[i]+" ");            }        }        System.out.println("\nTotal no of Prime Elements in array are : "+count);           }}`

Program [13]

Write a java program which accept n Elements in array and print unique Element of an array.

Solution:

`import java.util.*;class UniqueElement{    public static void main(String arr[])    {        Scanner sc=new Scanner(System.in);        System.out.println("Enter the size of Array : ");        int size=sc.nextInt();        int num[]=new int[size];        System.out.println("Enter "+size+" Elements for Array :");        for(int i=0;i<size;i++)        {            num[i]=sc.nextInt();        }        boolean flag;         System.out.println("Array Elements with repeat-ion (unique)");        for(int i=0;i<size;i++)        {            flag=true;            for(int b=i-1;b>=0;b--)            {                if(num[i]==num[b])                {                    flag=false;                    break;                }            }            if(flag==true)            {                System.out.print(num[i]+" ");            }        }           }}`