4 ms·
http://en.m.wikipedia.org/wiki/Carmichael_number http://en.m.wikipedia.org/wiki/Carmichael_number
by eximius 11y ago
http://en.m.wikipedia.org/wiki/Carmichael_number http://en.m.wikipedia.org/wiki/Carmichael_number
- contravariant 11y agoI suppose that would work, although with a factor of 3 more than 1/3 of all inputs are not relatively prime so in those cases it would fail anyway.