mersenneforum.org am i special yet?
 Register FAQ Search Today's Posts Mark Forums Read

 2003-12-17, 18:27 #1 jeffowy   32×271 Posts am i special yet? Hey, just found this site, played around a bit. Decided to make my own formula to create prime numbers. I did so, and I can now create prime numbers with ease using a pen and paper (or even in my head) to almost any digit (so I think). I've tested my theory using prime number testing programs and it definitely works up to 20 digits. The thing is, I had to wait 10 minutes for the program to verify my result so I can only imagine how long it would take to prove a significantly large prime number. My question: am I on the right track if I can do this to 20 digits, or is this pretty damned commonplace? How many digits before most of the patterns start dissappearing? What would be a worthwhile digit place to give my formula the credit it would need for me to justify tying my computer up for 3 weeks testing a million digit prime number? thx!
 2003-12-17, 19:15 #2 TauCeti     Mar 2003 Braunschweig, Germany 2·113 Posts You can check here if you number is prime in only seconds up to 40 digits. For more then 40 digits, try here If you use your method and create with pencil and paper - let's say - ten 40 digit prime numbers (without creating tons of non-prime numbers) let us know...
 2003-12-17, 21:40 #3 flava     Feb 2003 7616 Posts You can use Pfgw to test prime numbers of a certain form. For example n*a^m+1, n!+1, etc... If your formula can be expressed like those quoted here, you definitely can test it up to very big numbers. If you can't download Pfgw or have questions about it, fell free to ask for assistance.

 Similar Threads Thread Thread Starter Forum Replies Last Post MooMoo2 Lounge 26 2016-05-06 20:35 schickel Aliquot Sequences 29 2012-07-24 19:24 davieddy Soap Box 2 2010-10-08 22:18 xilman Soap Box 5 2009-06-05 08:20 kar_bon Riesel Prime Data Collecting (k*2^n-1) 1 2009-02-19 04:28

All times are UTC. The time now is 18:35.

Sat Oct 24 18:35:46 UTC 2020 up 44 days, 15:46, 0 users, load averages: 2.49, 2.14, 2.04

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.