View Single Post
Old 2006-03-17, 23:21   #4
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

108210 Posts
Default

Do you really need to PROVE that the number is prime?
It is much easier to demonstrate that a number is NOT prime.
And, in many cases, eliminating non-primes to find a "probable prime" is quite adequate. If a number cannot be proven to be non-prime with a reasonable effort, often you can use the number as if it were prime.
Wacky is offline   Reply With Quote