Getting prime numbers

Question

i dont know the logic and prove it to be a prime number

Answer 1

http://planetmath.org/howtofindwhetheragivennumberisprimeornot

Answer 2

prime numbers mainly use the idea of "Sieve of Erathnostenes", an algorithm to generate peimes based on the Greek Mathematician called Erathnostenes