The product obtained in step v is the required square root. Square root prime factorization method duration. The n th prime number is denoted as prime n so prime 1 2 prime 2 3 prime 3 5 and so on.
