Hey guys it have been around 8 - 10 months since I started learning Java.I understand most of the basic concepts and programs written by others. But I can't figure out how to findout that a number is prime or not. So I surfed net mainly Stackoverflow to find out . But after several attempts I wasn't able to. Please can anybody give the answer as well as explanation.

PS - It may sound stupid sorry for that...

## Comments

Sort by:

TopNewestTo find out whether a number is prime or not, you need to find out whether it is divisible by natural numbers greater than 1 and less than the number. Here is the easiest algorithm to find out if a number is prime or not -

Consider any natural number \(n\). In the above code, you loop from \(2\) to \(n-1\). If any number divides \(n\) completely, you return false as the number is divisible by some number and it is composite. If no number divides \(n\) then you return true as the number is prime.

Note : The % sign means modulo. It finds out the remainder when a number is divided by another number. For eg, 9 mod 3 or 9 % 3 is 0 as when 9 is divided by 3, remainder is 0.

The code given by me is certainly very inefficient. Can you figure out a way to make the code faster? Also remember to read this post - Prime Test.

Log in to reply

Thank You so much that helped me a lot !!

Log in to reply

You are welcome

Log in to reply