AOJ 0044 （Prime Number II : 素数 II）

【問題】

https://onlinejudge.u-aizu.ac.jp/problems/0044

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0044

【解説】

AOJ0009が解けていれば、同様の手法で解くことができる。

kyosuke0924.hatenablog.com

与えられる素数の最大が50,000のため、先に全ての素数をエラトステネスの篩で求めておき、コレクションに格納しておく。

あとは、与えられた数以下での最大のものと、与えられた数以上で最小のものをLinq等を使って探索すればよい。

【コード】