3 ms·
see also https://math.stackexchange.com/questions/1251327/is-there-a-fast-divisibility-check-for-a-fixed-divisor https://math.stackexchange.com/questions/125132
by Iwan-Zotow 8y ago
see also https://math.stackexchange.com/questions/1251327/is-there-a-fast-divisibility-check-for-a-fixed-divisor https://math.stackexchange.com/questions/1251327/is-there-a-...
- acqq 8y agoNice! If I'm not wrong, under many conditions this derivation gives even faster divisibility test then the one presented in the article we comment.