![]() |
![]() |
#1 |
"Rashid Naimi"
Oct 2015
Remote to Here/There
8C216 Posts |
![]()
Hi,
Considering that calculation of primorials is subject to calculating consecutive primes, are there any records kept in regards to largest known/calculated primorial? Thanks in advance. |
![]() |
![]() |
![]() |
#2 |
Sep 2002
Database er0rr
100258 Posts |
![]() |
![]() |
![]() |
![]() |
#3 |
"Rashid Naimi"
Oct 2015
Remote to Here/There
8C216 Posts |
![]()
Neat, thank you very much for the links.
|
![]() |
![]() |
![]() |
#4 |
"Rashid Naimi"
Oct 2015
Remote to Here/There
2·19·59 Posts |
![]()
Is it logical to assume that lager primorials have been calculated which have not resulted in primorial primes or PRPs, or are primorial PRPs so common that they basically are associated with the highest known primorials?
|
![]() |
![]() |
![]() |
#5 |
Sep 2002
Database er0rr
10000000101012 Posts |
![]()
A primorial PRP can easily be converted into a prime using a either BLS N+1 or N-1 test -- is has 100% factorisation when only 33.33% is needed.
|
![]() |
![]() |
![]() |
#6 | |
"Ben"
Feb 2007
E2116 Posts |
![]() Quote:
This took about 30 seconds to compute: Code:
>> size(100000000#) 43424120 digits, 144251803 bits |
|
![]() |
![]() |
![]() |
#7 |
"Rashid Naimi"
Oct 2015
Remote to Here/There
2×19×59 Posts |
![]()
Ok, but basically once you calculate the largest known (to you) primorial, you have couple of primorial PRPs (since not divisible by any of the calculated prime constituents) which can easily be proven/disproven prime. This seems like an unofficial record of the (near)-largest known primorial (independent of if it is associated with a primorial prime or not).
In other words the links provided are basically very near the extent of the largest known primorial. |
![]() |
![]() |
![]() |
#8 | |
"Rashid Naimi"
Oct 2015
Remote to Here/There
2·19·59 Posts |
![]() Quote:
So back to the fact that it is easier to compute than store, there is no highest known primorial record. Is that correct? |
|
![]() |
![]() |
![]() |
#9 | |
(loop (#_fork))
Feb 2006
Cambridge, England
33·239 Posts |
![]() Quote:
|
|
![]() |
![]() |
![]() |
#10 |
"Rashid Naimi"
Oct 2015
Remote to Here/There
1000110000102 Posts |
![]()
Yes I do realize it might divide primes that are larger than the constituting primes.
In any case the bottom line answer to my OP question seems to be that there are no records kept due to ease of computation vs large sizes not cost worthy to store records. |
![]() |
![]() |
![]() |
#11 | |
Aug 2006
3·1,993 Posts |
![]() Quote:
Does anyone have actual numbers on how long GMP or something else takes to do multi-GB multiplications? Last fiddled with by CRGreathouse on 2016-12-14 at 20:39 |
|
![]() |
![]() |
![]() |
Thread Tools | |
![]() |
||||
Thread | Thread Starter | Forum | Replies | Last Post |
Largest Primorial that would Fit on a Terabyte Drive. | a1call | Miscellaneous Math | 34 | 2017-08-11 17:35 |
Primorial calculation | FreakyPotato | Programming | 7 | 2015-02-06 10:33 |
primorial primes | jasong | Math | 1 | 2006-08-12 01:38 |
Primorial question | Dougy | Math | 2 | 2005-07-28 13:13 |
need Pentium 4s for 5th largest prime search (largest proth) | wfgarnett3 | Lounge | 7 | 2002-11-25 06:34 |