Codex

Prime Number

Jul 1st, 2011
157
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.46 KB | None | 0 0
  1. /* Program to check for a prime number*/
  2. import java.util.Scanner;
  3. class Prime
  4. {
  5. static boolean isPrime(int num)
  6. {
  7. int i,flag=0;
  8. for(i=2;i<=(num/2);i++)
  9. {
  10. if((num%i)==0)
  11.    return false;
  12. }
  13. return true;
  14. }
  15. public static void main(String args[])
  16. {
  17. Scanner sc=new Scanner(System.in);
  18. System.out.println("Enter a number");
  19. int n=sc.nextInt();
  20. if(isPrime(n))
  21. System.out.println("Yes a prime number");
  22. else
  23. System.out.println("Not a prime number");
  24. }
  25. }
Advertisement
Add Comment
Please, Sign In to add comment