Question

_________ algorithm is based on the difficulty of finding the prime factors of a composite number.

Answer 1

Answer:

Prime numbers have only two factors, the number 1 and the prime number itself. Composite numbers have more than two factors, and every composite number can be written as a unique product of primes. This is called the prime factorization of a number.

Answer 2

Answer:

Integer factorization