self
Maths Puzzle
How to check any Number is a Prime or not?
Read Solution (Total 2)
-
- If p is a prime number and N is prime to p, then N^(p-1)-1 is divisible by p.
Take p = 5 (prime no.) and N=2(2 and 5 are co-prime)
so, 2^4-1=15 is divisible by 5. - 12 years agoHelpfull: Yes(4) No(0)
- Take the square root of number.
Then divide the number by all the prime numbers less than square root.
If it is not divisible then the number is prime number. - 12 years agoHelpfull: Yes(0) No(0)
self Other Question