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

[QUOTE=drmurat;564303]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[/QUOTE]
[LIST][*]Get one of these [URL="https://www.top500.org/lists/top500/2020/11/"]top500 computers[/URL] [*]Upgrade you household electricity system to handle up to 30 megawatts [*]Build a power station nearby [*]Use PFGW?[/LIST] 
[QUOTE=paulunderwood;564304][LIST][*]Get one of these [URL="https://www.top500.org/lists/top500/2020/11/"]top500 computers[/URL]
[*]Upgrade you household electricity system to handle up to 30 megawatts [*]Build a power station nearby [*]Use PFGW?[/LIST][/QUOTE] I Hope it is done by computer program or application 
[QUOTE=drmurat;564303]10 ^ 300.000.000 + N[/QUOTE]
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 [U]prove[/U] them prime. 
[QUOTE=paulunderwood;564306]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 [U]prove[/U] them prime.[/QUOTE]
any easy way? 
[QUOTE=drmurat;564309]any easy way?[/QUOTE]
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. 
[QUOTE=paulunderwood;564310]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.[/QUOTE]
Any factorization site? İt can be helpful 
[QUOTE=drmurat;564311]Any factorization site? İt can be helpful[/QUOTE]
The GIMPS softwares prime95/mprime and gpuOwl do P1. There are some other softwares specifically for division tests. This site has some details: [URL="https://www.mersenne.ca/"]mersenne.ca[/URL] 
[QUOTE=drmurat;564309]any easy way?[/QUOTE]
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? 
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] 
[QUOTE=drmurat;564303]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[/QUOTE]First, study the subject. Learn the applicable number theory, and the relevant software offerings and their capabilities and limitations.
~10[SUP]300000000[/SUP]+ small N ~2[SUP]996,578,429[/SUP]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 [URL="https://www.mersenne.org/report_exponent/?exp_lo=996578447&exp_hi=&full=1"]factored[/URL]. [URL]https://www.mersenneforum.org/showthread.php?t=24607[/URL] 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. 
All times are UTC. The time now is 23:33. 
Powered by vBulletin® Version 3.8.11
Copyright ©2000  2021, Jelsoft Enterprises Ltd.