5-6 Prime

Post date: Apr 4, 2014 1:12:09 PM

/* Write a function that has one argument n ( n is an  integer)

and return true if n is a prime number otherwise return false */

package prime;

import java.util.Scanner;

public class Prime

{

        public static void main(String[] args) 

        {

            Scanner scan=new Scanner(System.in);

            System.out.print("Enter the number : ");

            int n=scan.nextInt();

            if(IsPrime(n))

                System.out.println(n+" is a prime number");

            else

                System.out.println(n+" is not a prime number");

        }

        public static boolean IsPrime(int n)

        {

            boolean flag=true;

            for (int i =2; i < n; i++) 

                if(n%i==0)

                    flag=false;

            return(flag&&n>1);

        }

}