project euler 49

問題

4ケタの数が3つa,b,cあり、
・それぞれが等差(b-a==c-b)
・すべて素数
・a,b,cの各桁の数値は並び替えると、他の2つの数値を作り出せる
ようなa,b,cを見つける。
1487,4817,8147以外にもう一つあるので、それを連結した12ケタの数字を答える。

考え方

素数リストを作って、4ケタの素数を2つa,b選ぶ。するとcはb-aになるので、それが素数かどうか判定し、a,b,cをそれぞれ各桁に分解して、ソートし、すべて同じになるか確認する。