A simple python program implemented a simple fact that the number is prime if no numbers within it's square root including the square root and excluding 1 divide it. Empirically analyzing it for some 50 numbers I found it true and the remaining numbers that were not divided by any numbers as mentioned were prime numbers. But such observation didn't fully satisfy me? How can we prove this using more properties and theories that have already been verified(in an abstract way that is)?
Asked
Active
Viewed 28 times
1
-
http://stackoverflow.com/questions/5811151/why-do-we-check-upto-the-square-root-of-a-prime-number-to-determine-if-it-is-pri – YoTengoUnLCD Mar 21 '16 at 04:00