20190212, 08:05  #1 
Mar 2018
509 Posts 
PFGW
PFGW does it make a strong probable prime test?

20190212, 13:13  #2 
Just call me Henry
"David"
Sep 2007
Cambridge (GMT)
5^{2}·227 Posts 

20190212, 13:34  #3 
"Dylan"
Mar 2017
3×7×23 Posts 
From the pfgw doc, you might be able to get it using either the t, tc tm or tp switches (emphasis added by me):
Code:
t Deterministic test. This switch does not require any arguments. It will default to tm if not specified, but if specified, must be p, c, or m. This option defaults to a N1 test. This is NOT a probable test. You will want to use this mode whenever your number is easily factorable when you subtract 1. (for example n!+1) If the factorisation will be less then 33.33%, an Fstrong test will be performed. tp N+1 test. uses the N+1 test to check whether the number is prime. This is NOT a probable test. You will want to use this mode whenever your number is easily factorable when you add 1. (for example n!1) If the factorisation is less then 33.33%, an Fstrong test will be performed. tc Combined N+1 and N1 test. When you are short of factoring N1, or N+1, and the other has some factors, you can try this mode to achieve a prove. This too is NOT a probable test. If the factored portions are F1 and F2, with F1>F2, and 3*F1+F2 is 100% or more, pfgw will be able to complete the proof. If this total is slightly below 100%, it should still be able to force a proof with some square tests using the x flag. Code:
pfgw64 q"2^173727+9" PFGW Version 3.8.3.64BIT.20161203.Win_Dev [GWNUM 28.6] 2^173727+9 is 3PRP! (4.8504s+0.0008s) pfgw64 t q"2^173727+9" PFGW Version 3.8.3.64BIT.20161203.Win_Dev [GWNUM 28.6] Primality testing 2^173727+9 [N1, BrillhartLehmerSelfridge] Running N1 test using base 3 2^173727+9 is PRP! (33.1117s+0.0006s) pfgw64 tc q"2^173727+9" PFGW Version 3.8.3.64BIT.20161203.Win_Dev [GWNUM 28.6] Primality testing 2^173727+9 [N1/N+1, BrillhartLehmerSelfridge] Running N1 test using base 3 Running N+1 test using discriminant 7, base 1+sqrt(7) 2^173727+9 is Fermat and Lucas PRP! (54.5021s+0.0005s) 
20190214, 08:14  #4 
Mar 2018
509 Posts 
PADRE
How to use PADRE (Perl)?
I want to use it for using functions like ispseudoprime, isprime... 
20190214, 08:45  #5 
Bamboozled!
May 2003
Down not across
2·3·23·73 Posts 

20190216, 12:42  #6 
Mar 2018
509_{10} Posts 
PADRE and math tools
How can I import number theory utilities https://metacpan.org/pod/ntheory in PADRE (Perl)?

20190216, 12:55  #7 
Mar 2018
509 Posts 
NUMBER THEORY UTILITIES
> Working on C:\Users\User\Desktop\PERL\MathPrimeUtil0.70.tar.gz
Fetching file://C:/Users/User/Desktop/PERL/MathPrimeUtil0.70.tar.gz ... OK Configuring MathPrimeUtil0.70 ... OK ==> Found dependencies: Math::Prime::Util::GMP > Working on Math::Prime::Util::GMP Fetching search.cpan.org/CPAN/authors/… ... FAIL ! Download search.cpan.org/CPAN/authors/… failed. Retrying ... ! Download search.cpan.org/CPAN/authors/… failed. Retrying .. Why failed? 
20190216, 18:46  #8  
Undefined
"The unspeakable one"
Jun 2006
My evil lair
159B_{16} Posts 
Quote:
Code:
~ curl I http://search.cpan.org/CPAN/authors/id/D/DA/DANAJ/MathPrimeUtilGMP0.51.tar.gz HTTP/1.1 301 Moved Permanently Server: nginx ContentType: text/plain Location: https://cpan.metacpan.org/authors/id/D/DA/DANAJ/MathPrimeUtilGMP0.51.tar.gz CacheControl: maxage=31536000 Via: 1.1 varnish ContentLength: 5 AcceptRanges: bytes Date: Sat, 16 Feb 2019 18:45:01 GMT Via: 1.1 varnish Age: 21208 Connection: keepalive XServedBy: cachemdw17343MDW, cachesin18033SIN XCache: HIT, MISS XCacheHits: 1, 0 XTimer: S1550342701.820462,VS0,VE438 

20190312, 08:20  #9 
Mar 2018
509 Posts 
GWNUM
hallo
I installed on my computer Code Blocks a C compiler. It seems to work. Now I want to import number theory functions for example from GWNUM for checking primality and factorization. How can I do that? 
20190312, 09:03  #10  
Sep 2002
Database er0rr
7×467 Posts 
Quote:
You might find GMP easier to use, but it not so great at huge numbers. Last fiddled with by paulunderwood on 20190312 at 09:03 

20190312, 09:52  #11 
Mar 2018
509 Posts 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
GWNUM program  paulunderwood  Programming  52  20190508 20:21 
LLR V3.8.2 using gwnum 26.2 is available!  Jean Penné  Software  25  20101101 15:18 
GWNUM?  Unregistered  Information & Answers  3  20100912 19:52 
GWNUM as DLL?  Cyclamen Persicum  Software  1  20070102 20:53 
GWNUM library  bearnol  Software  6  20060224 11:19 