20221115, 00:42  #1 
Jan 2022
22_{8} Posts 
new formula for prime numbers?
Hello everyone,
I found an interesting formula in a book. It is the formula n^29n+61. It produces a lot of prime numbers. Currently i am checking range 0k100k Found a lot of primes! Hope to hear more about this. Best Regards. 
20221115, 04:46  #2 
Romulan Interpreter
"name field"
Jun 2011
Thailand
3·23·149 Posts 
Please post here the largest prime you found.
Only one, please. Chose the largest, and tell us how you found it. 
20221115, 06:09  #3 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
3·7·479 Posts 

20221115, 13:14  #4 
Jan 2022
2·3^{2} Posts 
largest prime number i found so far with n^29n+61
This is the largest prime number i found so far: (2^27450)^2(9*(2^27450))+61
Currently i am checking k until 30k. I found the prime with openPFGW. Best Regards. 
20221115, 13:25  #5 
Jan 2022
18_{10} Posts 
its not a formula you are right
You are right, it is not a formula but a sequence.
Best Regards. 
20221115, 14:28  #6 
Feb 2017
Nowhere
14125_{8} Posts 
It's certainly not new.
n^2  9*n + 61 = (n4)^2  (n4) + 41 is merely a shift of Euler's "primegenerating polynomial" n^2  n + 41. 
20221116, 17:27  #7  
Mar 2016
110100100_{2} Posts 
Quote:
For this special case I recommend a sieve procedure similar like the sieve of Eratosthenes: http://devalco.de/basic_polynomials/...?a=1&b=1&c=41 For a more general point of view take: http://devalco.de/poly_sec.php If you want to speed up the finding for primes for f(n)=n²n+41 I suggest a quadratic presieve and then the check for primes. Have a lot of fun with the theory and with the programming. 

20221117, 14:34  #8 
Jan 2022
2·3^{2} Posts 
sequence
Thank you!
I will start with it immediately. 
20221119, 19:35  #9 
Jan 2022
2×3^{2} Posts 
Siever
Hello everyone,
I made a siever for n^2n+41. Its written in Python so its very slow. I am working on a c or freebasic version now. I keep you updated. 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
I found a formula that generates only prime numbers and you will just work for me  Bezzar  Miscellaneous Math  4  20210125 04:26 
Formula for prime numbers of the form (m)*(n)+1  Hugo1177  Miscellaneous Math  9  20201017 04:43 
Formula for prime numbers of the form (m)*(n)+1  Hugo1177  Miscellaneous Math  1  20200823 17:52 
Is this (prime numbers) formula known ?  Godzilla  Miscellaneous Math  10  20180927 02:23 
"prime numbers formula" crankery  TimSorbet  Miscellaneous Math  12  20090304 16:51 