- #1

- 11

- 0

## Main Question or Discussion Point

I want somebody to help me what attempts have been made to understand the sequence of prime number. Is the Nth term of the sequence disclosed?

- Thread starter scimad
- Start date

- #1

- 11

- 0

I want somebody to help me what attempts have been made to understand the sequence of prime number. Is the Nth term of the sequence disclosed?

- #2

- 841

- 0

There is no explicit formula in N for the Nth prime if that is what you mean.I want somebody to help me what attempts have been made to understand the sequence of prime number. Is the Nth term of the sequence disclosed?

- #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

There are - on the other hand - algorithms (nor really formulas) to decideWhat attempts have been done to find nth term of prime numbers sequence?

- 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

Please help me to know to the links to the algorithms to the pages where they are discussed.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)

- #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/

- Replies
- 2

- Views
- 3K

- Last Post

- Replies
- 1

- Views
- 3K

- Last Post

- Replies
- 11

- Views
- 28K

- Last Post

- Replies
- 7

- Views
- 3K

- Last Post

- Replies
- 13

- Views
- 5K

- Replies
- 24

- Views
- 5K

- Last Post

- Replies
- 1

- Views
- 2K

- Last Post

- Replies
- 7

- Views
- 2K