4 ms·> It's relatively easy to verify whether a specific number is prime or not Only the "not" part is easyby VMG 3y ago> It's relatively easy to verify whether a specific number is prime or not Only the "not" part is easy