Nth term of prime number sequence

  • Thread starter scimad
  • Start date
  • #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?
 

Answers and Replies

  • #2
841
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?
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?
 
  • #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
I know no specific web pages, but you can find details in a every textbook on basics of algorithmic number theory.
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

Related Threads for: Nth term of prime number sequence

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
Top