With the formula of Gandhi you can determine the on p n immedately subsequent prime p n+1 from the knowledge of the primes p 1 , p 2 , . . . , p n . An elementary proof of its trueness will be detailed shown in this paper. Finally the question for the order of the primes on the number line will be discussed.