2 ms·
Though the factor-checking like verification won't work for “this number is prime” the same as it will for “this number is not prime”. A test that results in sa
by dspillett 4y ago
Though the factor-checking like verification won't work for “this number is prime” the same as it will for “this number is not prime”. A test that results in saying a number is prime doesn't output any factors to test because if such existed the number would not be prime.
I'll have to read up on the certification/verification process to comment any further though.
- cedilla 4y agoIt does work that way, just not as straightforwardly. See https://en.wikipedia.org/wiki/Certificate_%28complexity%29 https://en.wikipedia.org/wiki/Certificate_%28complexity%29 if you're interested in learning more.