Question

If a factor of a number is a prime number then it is its prime factor. Write an algorithm to find the prime factor of a number.

Answer 1

Explanation:

Algorithm for Prime Factorization

The simplest algorithm to find the prime-factor is by repeatedly dividing the number with the prime factor until the number becomes 1. Thus 100 divided by 2 become 50. Now our number becomes 50. Thus 50 divided by 2 become 25