How to resolve the algorithm Meissel–Mertens constant step by step in the FreeBASIC programming language
Published on 12 May 2024 09:40 PM
How to resolve the algorithm Meissel–Mertens constant step by step in the FreeBASIC 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 FreeBASIC programming language
Source code in the freebasic programming language
'#include "isprime.bas"
Const As Double Euler = 0.57721566490153286
Dim As Double m = 0
For x As Ulongint = 2 To 1e8
If isPrime(x) Then m += Log(1-(1/x)) + (1/x)
Next x
Print "MM ="; Euler + m
Sleep
You may also check:How to resolve the algorithm Leap year step by step in the REBOL programming language
You may also check:How to resolve the algorithm Infinity step by step in the E programming language
You may also check:How to resolve the algorithm LZW compression step by step in the Haskell programming language
You may also check:How to resolve the algorithm Multiple distinct objects step by step in the Lua programming language
You may also check:How to resolve the algorithm Copy stdin to stdout step by step in the Julia programming language