Quote:
Originally Posted by jocelynl
in 2^P2 you allways have P as a factor
Let F the number to test
first test if prime
if so then N=F1
Find all factor S of N
test if N  2^S1

Could you more precisely define your variables F and S in terms of P?
If you mean that F is a potential factor of 2^P1, then does your second algorithm line mean "Test whether F is prime"?
Quote:
You only have a few to test for each factor.

A few
what to test?