豊福です。

>> 私は次のようなのを考えてました。

  もう一ヶ所ありました。

  break if prime * prime >= value

のところは

  break if value1 <= prime

でよいと思います。
---
                        豊福