- #1

- 11

- 0

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter scimad
- Start date

- #1

- 11

- 0

- #2

- 841

- 0

There is no explicit formula in N for the Nth prime if that is what you mean.

- #3

- 11

- 0

There is no explicit formula in N for the Nth prime if that is what you mean.

What attempts have been done to find nth term of prime numbers sequence?

- #4

- #5

- 95

- 2

What attempts have been done to find nth term of prime numbers sequence?

There are - on the other hand - algorithms (nor really formulas) to decide

- if a given number p is a prime

- if a given number q is composite (i.e. is not a prime)

- all primes between N0 and N1, if you know all prime numbers < Sqrt(N1)

- #6

- 11

- 0

There are - on the other hand - algorithms (nor really formulas) to decide

- if a given number p is a prime

- if a given number q is composite (i.e. is not a prime)

- all primes between N0 and N1, if you know all prime numbers < Sqrt(N1)

Please help me to know to the links to the algorithms to the pages where they are discussed.

- #7

- 95

- 2

Best to start to write a computer algorithm as I did when I started computer

programing 45 years ago.

Key words for

problem (1): Fermats little theorem, quick exponentiation modulo N

problem (2): same as (1) + problem with Carmichael numbers

problem (3): expanded sieve of Eratosthenes

Regards, RamaWolf

- #8

- 13

- 0

https://primenumberformula.wordpress.com/

Share: