Showing posts with label Prime Number. Show all posts
Showing posts with label Prime Number. Show all posts

Thursday, 13 June 2013

program in java - find prime number within array elements with abstract class

import java.io.*;
abstract class base
{
    int a[]=new int[10];
    abstract void cal();
}
class derived extends base
{
    int i,j,b=0,n;
    public void get()
    {
        try
        {
            DataInputStream cin=new DataInputStream(System.in);
            System.out.println("Enter matrix size");
            n=Integer.parseInt(cin.readLine());
            System.out.println("Enter the first matrix");
            for(i=0;i<n;i++)
            {
                a[i]=Integer.parseInt(cin.readLine());

            }

        }
        catch(Exception e)
        {
            System.out.println("wrong data");
        }
    }
    public void cal()
    {
        for(i=0;i<n;i++)
        {
            for(j=2;j<a[i];j++)
            {
                if(a[i]%j==0)
                {
                    b=0;
                    break;
                }
                else
                {
                    b=1;
                }
            }
            if(b==1)
            {
                System.out.println(a[i]+" is prime");
            }

        }

    }
}
class abs_arr_prime
{
    public static void main(String args[])
    {
        derived d=new derived();
        d.get();
        d.cal();

    }

}

print prime number in given series

import java.io.*;
class simple_print_prime_number_in_given_series
{
    public static void main(String args[])
    {
        int start,end,i,j,a=1;
        try
        {
            DataInputStream cin=new DataInputStream(System.in);
            System.out.println("Enter the number from where you find the prime number");
            start=Integer.parseInt(cin.readLine());
            System.out.println("Enter the number up to you want to find prime number ");
            end=Integer.parseInt(cin.readLine());
            System.out.println("The prime numbers in between "+start+" and "+end+" are");

            for(i=start;i<=end;i++)
            {
                for(j=2;j<i;j++)
                {
                    if(i%j==0)
                    {
                        a=0;
                        break;
                    }
                    else
                    {
                        a=1;
                    }
                }

                if(a==1)
                {
                    System.out.println(i);
                }
            }
        }
        catch(Exception e)
        {
            System.out.println("wrong data");
        }
    }
}

program to check given number is prime or not ..................

// simple_check_prime_number

import java.io.*;
class simple_check_prime_number
{
    public static void main(String args[])
    {
        try
        {
            int i,no,a=1;
            DataInputStream cin=new DataInputStream(System.in);
            System.out.println("Enter the number to check it is prime or not");
            no=Integer.parseInt(cin.readLine());

            for(i=2;i<no;i++)
            {
                if(no%i==0)
                {
                    a=0;
                    break;
                }
                else
                {
                    a=1;
                }
            }

            if(a==1)
            {
                System.out.println(no+" is prime");
            }
            else
            {
                System.out.println(no+" is not prime");
            }
        }
        catch(Exception e)
        {
            System.out.println("wrong data");
        }
    }
}