PowerShell 7は前のバージョンよりは速くなっていて、以下のプログラムは>>761
3分の1ほどの時間で実行できた。

$n = 1234567
$isprime = @($false) * 2 + @($true) * ($n - 1)
foreach ($i in 2..[Math]::sqrt($n)) {
  if ($isprime[$i]) {for ($j = $i + $i; $j -le $n; $j += $i) {$isprime[$j] = $false}}
}

$j = 0
$p = $q = @(0) * ($n + 1)
foreach ($i in 2..$n) {
  if ($isprime[$i]) {$p[$j++] = $i}
  $q[$i] = $j - 1
}

$k = 0
foreach ($i in 0..$q[$n / 3]) {
  $m = $n - $p[$i]
  foreach ($j in $i..$q[$m / 2]) {
    if ($isprime[$m - $p[$j]]) {$k++}
  }
}
"${k}通り"