問題（外部リンク） 3641 -- Pseudoprime numbers 実装の概要 となっているかを判断する問題ですが、注意点がいくつかあります。 まず、pの値が大きいので乗算を普通のループで計算すると間に合いません。そのためここでは繰り返し二乗法を使います。 また、…

問題（外部リンク） 3292 -- Semi-prime H-numbers 実装の概要 この問題では数字はの形で表されるH-numberしか現れません。 H-primeかどうかの判定は通常の整数に対するエラトステネスの篩を改修することで実現できますが、H-semi-primeかどうかの判定は困難…