【合同式】７桁整数の素因数分解

(2022日）






第1段階は分かった。次に、それが更に素因数分解できるのか分からなかった。
今回、平方根をとって大小関係を見つけ、最大素数を見つけてmodで判定するやる方を知る。
面白い問題でした。