mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Closed Thread
 
Thread Tools
Old 2003-12-17, 18:27   #1
jeffowy
 

32×271 Posts
Question 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!
 
Old 2003-12-17, 19:15   #2
TauCeti
 
TauCeti's Avatar
 
Mar 2003
Braunschweig, Germany

2·113 Posts
Default

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...
TauCeti is offline  
Old 2003-12-17, 21:40   #3
flava
 
flava's Avatar
 
Feb 2003

7616 Posts
Default

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.
flava is offline  
Closed Thread

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Do you think you're special? MooMoo2 Lounge 26 2016-05-06 20:35
Special for LaurV schickel Aliquot Sequences 29 2012-07-24 19:24
Special Brew davieddy Soap Box 2 2010-10-08 22:18
Special Circumstances xilman Soap Box 5 2009-06-05 08:20
Special n 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

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

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.