20201125, 06:00  #1 
"murat"
May 2020
turkey
1110011_{2} Posts 
Checking primability
I want to check giant numbers as prime or as twin prime. Maybe a sample can be 10 ^ 300.000.000 + N. Which tools I Must Use. What must I do

20201125, 06:13  #2  
Sep 2002
Database er0rr
2×3×691 Posts 
Quote:
Last fiddled with by paulunderwood on 20201125 at 06:14 

20201125, 06:16  #3  
"murat"
May 2020
turkey
5×23 Posts 
Quote:


20201125, 06:50  #4 
Sep 2002
Database er0rr
10062_{8} Posts 
Even after you have done what I said to find a PRP or PRP twin, you would need to live for millions of years and utilise the power of a star in order to prove them prime.
Last fiddled with by paulunderwood on 20201125 at 06:51 
20201125, 07:21  #5 
"murat"
May 2020
turkey
5·23 Posts 

20201125, 07:26  #6 
Sep 2002
Database er0rr
2×3×691 Posts 
Yes! join GIMPS and look for 100 million digit Mersenne primes, although this a daunting task at the moment. To test a single Mersenne at this size takes a few weeks on a Radeon VII GPU.
Last fiddled with by paulunderwood on 20201125 at 07:27 
20201125, 08:01  #7 
"murat"
May 2020
turkey
5×23 Posts 

20201125, 09:13  #8 
Sep 2002
Database er0rr
2·3·691 Posts 
The GIMPS softwares prime95/mprime and gpuOwl do P1. There are some other softwares specifically for division tests. This site has some details: mersenne.ca
Last fiddled with by paulunderwood on 20201125 at 09:27 
20201125, 17:16  #9 
"Curtis"
Feb 2005
Riverside, CA
5292_{10} Posts 
What is easy and what is hard depends on the form of the number you wish to test. Numbers of no special form are hopeless to prove prime larger than about 100,000 decimal digits, while numbers with special forms such as Mersennes can reasonably be proven up to about 300,000,000 digits (and this bound grows routinely as software is developed).
Projects like mersenne.org exist to take advantage of the special form to look for recordlargestknown primes; there are other forms nearly as quick to check, such as k * 2^n 1. The problem with your original question is the "+N". Arbitrary numbers added to a large power are not a special form. If you stick to +1 or 1, you can find a quitelarge prime; though 300M decimal digits such as you suggest would be quite a lengthy search for an individual. Each check of an individual number would be not that hard but each check has an astronomically low chance to find a prime. How many times will you play the lottery? 
20201125, 18:03  #10 
Feb 2017
Nowhere
3·1,931 Posts 
Just for practice, I used PariGP to find n such that 10^300000000 + n has no microscopically tiny prime factors p <= primelimit, which at the time happened to be a bit over 60000000. I let it run until it gave two sets of consecutive odd numbers.
(The possible factors here are so small, I took the remainder e = 300000000%(p1) and looked at Mod(10,p)^e + n instead of trying to calculate Mod(10,p)^300000000.) I'm sure that few, if any, of the values 10^300000000 + n are prime for these 41 n's. I'm not sure how many could be knocked out by a reasonable amount of further simpleminded checking for small factors. [3,63,133,141,159,171,187,189,289,313,319,347,427,453,469,507,589,613,647,687,691,697,711,717,751,817,827,837,841,913,947,973,999,1029,1041,1047,1051,1071,1303,1307,1309] 
20201125, 19:43  #11  
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest
2×3^{2}×19^{2} Posts 
Quote:
~10^{300000000}+ small N ~2^{996,578,429}c. If c= 1, it's a Mersenne number. Such large Mersenne numbers can be done more quickly than numbers of more general form, because of the particular special form, but scaling even with fastest available implementations of fastest known appropriate algorithms on fastest consumerprice hardware takes months for primality testing one candidate. For example, after a week or more of trial factoring and P1 factoring, primality testing M993112609 using a recent fairly speedoptimized version of gpuowl on a Radeon VII with 111% overclocked gpu ram on Windows takes ~139 days with electrical power limit reduced for economic reasons, so may on Linux and 120% gpu ram overclock take ~3.5 to 4 months. Scaling up run time from there to M996578447 which is the next prime exponent larger than 996578429 would be ~2.1 power of the exponent ratio, or ~1.00734 times as long, adding about another day. But M996578447 happens to have already been factored. https://www.mersenneforum.org/showthread.php?t=24607 is almost entirely specific to Mersenne prime hunting. If you are determined to pursue numbers very close to integer powers of ten, you'll need different software, and more hardware, power, and patience. Last fiddled with by kriesel on 20201125 at 19:47 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Doublechecking PRP  preda  Math  13  20180924 19:37 
Round Off Checking and Sum (Inputs) Error Checking  Forceman  Software  2  20130130 17:32 
Double checking  Unregistered  Information & Answers  19  20110729 09:57 
Round off checking  on or off?  Nuppi  Software  6  20100901 17:10 
Needs checking out of GMP4.3.2 & GMPECM.  SarK0Y  GMPECM  2  20100307 03:19 