re: #84 Brother Holy Cruise Missile of Mild Acceptance
Interesting interview question —- it could almost be a trap for those who know too much, since the simplest way to test for primeness is terribly slow and is rarely (if ever?) implemented.