How to resolve the algorithm Meissel–Mertens constant step by step in the Raku programming language

Published on 12 May 2024 09:40 PM

How to resolve the algorithm Meissel–Mertens constant step by step in the Raku programming language

Table of Contents

Problem Statement

Calculate Meissel–Mertens constant up to a precision your language can handle.

Analogous to Euler's constant, which is important in determining the sum of reciprocal natural numbers, Meissel-Mertens' constant is important in calculating the sum of reciprocal primes.

We consider the finite sum of reciprocal natural numbers: 1 + 1/2 + 1/3 + 1/4 + 1/5 ... 1/n this sum can be well approximated with: log(n) + E where E denotes Euler's constant: 0.57721... log(n) denotes the natural logarithm of n.

Now consider the finite sum of reciprocal primes: 1/2 + 1/3 + 1/5 + 1/7 + 1/11 ... 1/p this sum can be well approximated with: log( log(p) ) + M where M denotes Meissel-Mertens constant: 0.26149...

Let's start with the solution:

Step by Step solution about How to resolve the algorithm Meissel–Mertens constant step by step in the Raku programming language

Source code in the raku programming language

# 20221011 Raku programming solution

my $s;
.is-prime and $s += log(1-1/$_)+1/$_ for 2 .. 10**8;
say $s + .57721566490153286


  

You may also check:How to resolve the algorithm Multisplit step by step in the Icon and Unicon programming language
You may also check:How to resolve the algorithm Golden ratio/Convergence step by step in the V (Vlang) programming language
You may also check:How to resolve the algorithm Topswops step by step in the Elixir programming language
You may also check:How to resolve the algorithm Sailors, coconuts and a monkey problem step by step in the Go programming language
You may also check:How to resolve the algorithm Averages/Root mean square step by step in the Oforth programming language