超ムズイ。

何とか200byteを切るコードがAcceptされた。
http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=1811&orderby=clen&language=-1
素数探索少しずつ高速化していったのだが、どうやら答えが"Prime"になるようなインプットは少ないようで、数百万から数千万台の素数が答えになってる問題が大多数みたいだ。ということは素数を見つけるのが速くても今回のテストケースにはあまり適していない。ポイントは「割り切れる素数の中の最小値」を少ない計算量で探すことが出来るかにかかっている。

素数ばっかりのテストケースだとクソ遅いコードでも通る可能性があるので、上記のポイントをおさえて頑張ってチョ。