Codeforces 400 D2B

はむこの解答 概要 2, 3, 4, …, n+1の数字に色を塗る。任意の数字のペアにおいて、「小さい方が素数でかつ、大きい方が小さい方で割り切れる」ならば色が異なる、という条件を満たすような塗り方を例示せよ。 罠 ・なし 勉強したこと ・なし 方針 素数なら同じ色に塗ってOK。 範囲素因数分解して、ある合成数xが素数p1…