Factoring is called the attempt to find quickly (in several hours) a factor for a particular k,n-pair, proving that it is composite and thus not prime, and saving so PRP-tests, which take up to several weeks, depending on the processor speed.
See also the P-1 bound optimisation page.
Oh! That's great! Thank you for post! Awesome!And one more thing:If you will have some free time, you can find many goods for yourself here - That's just about custom essays  http://customessayorder.com/