answersLogoWhite

0

In theory it is possible but in practice, if a number is a product of two very large primes - each being a hundred digits long, or larger - then it is very difficult to tell whether it is prime or composite. The fact that it is so difficult makes this characteristic particularly useful for data encryption.

User Avatar

Wiki User

8y ago

What else can I help you with?