RosettaCodeData/Task/Legendre-prime-counting-function/Julia/legendre-prime-counting-function-1.jl
2024-10-16 18:07:41 -07:00

10 lines
226 B
Julia

using Primes
function primepi(N)
delta = round(Int, N^0.8)
return sum(i -> count(primesmask(i, min(i + delta - 1, N))), 1:delta:N)
end
@time for power in 0:9
println("10^", rpad(power, 5), primepi(10^power))
end