A Simple Algorithm for Prime Factorization and Primality Testing

Figure 2

Algorithm for numbers of the form 6k + 1: Case 4.