View Single Post
Old 2012-03-12, 04:18   #2
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

2·7·653 Posts
Default

There is NO EFFORT needed to check a factor. The process is straight forward and it is done automatically by the server. Imagine you want to factor 123509 using only pencil and paper, it will take you a while and your only perspective would be to check all primes below 350 or so, but if I tell you that 113 is a factor, you will not need more then few seconds to say if that is true or not. Checking if some x is a factor of some y need no effort. The problem is that these possible x-es are sooooo many, and we have difficulties to "choose" the right one...
LaurV is online now   Reply With Quote