Question

Difference between Euclid theorem and Prime factorisation method

Answer 1

Euclid's theorem is a fundamental statement in number theory that asserts that there are infinitelymany prime numbers. There are several well-known proofs of the theorem.
Prime factorization is just to find the unique prime factorization of a number and in general this is a hard problem specially with big numbers (so hard that even computers have trouble doing this Their is technology on the horizon that will make this job easier