素数x素数=素数なんだから計算自体の数も限られてるし量子コンピュータなら余裕だろ