A Simple Algorithm for Prime Factorization and Primality Testing

Figure 1

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