Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

2022-03-19から1日間の記事一覧

AtCoder Regular Contest 137 A問題 Coprime Pair

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を求めよ. 制約 解法 素数の間隔 - Wikipedia このサイトによると, 以下において, 素数の間隔は高々 である. ここで, 以下の最大の素数を とすると, の中に の倍数でない整数 が存在して, である. よって, …