Question

what is prime factorisation?​

Answer 1

Step-by-step explanation:

Divide the given number by the smallest prime number. In this case, the smallest prime number should divide the number exactly. Step 2: Again, divide the quotient by the smallest prime number. Step 3: Repeat the process, until the quotient becomes 1. Step 4: Finally, multiply all the prime factors.

Answer 2

Step-by-step explanation:

Unsolved problem in computer science: Can integer factorization be solved in polynomial time on a classical computer? In number theory, integer factorization is the decomposition of a composite number into a product of smaller integers.  please mark me brainlist