試し割りを最適化して3分以内に判別できる最大の素数を試行したところ
俺環では以下のようになった

C#
51650883406386744587
Java
103301766812773489067

JavaはC#と比較して約√2倍の処理速度で動作できる