20130310, 23:08  #1 
Nov 2012
Canada
3·7 Posts 
Prime testing software suggestions please.
I'm trying to determine if (30^788571)/29 is prime.
Three types of software I used have crashed testing this. Thank you for any pointers. 
20130310, 23:17  #2 
"Vincent"
Apr 2010
Over the rainbow
2^{2}·7·103 Posts 
you want to look for pfgw.
(30^788571)/29 is 3PRP! (51.9943s+0.0034s) so, most probably prime. Last fiddled with by firejuggler on 20130310 at 23:19 
20130311, 00:24  #3  
Just call me Henry
"David"
Sep 2007
Liverpool (GMT/BST)
37×163 Posts 
Quote:
(30^788561) has algebraic factors since 78856 isn't prime. You might be able to use this to make a primality prove with a N1 test. You would need to factor I think 33% of N1 and then put them in a helper file for PFGW. 

20130311, 00:44  #4 
"Vincent"
Apr 2010
Over the rainbow
B44_{16} Posts 
henryzz i'm afraid you made a mistake there...
30*(30^788561)/29 is composite: RES64: [D3B186476037718B] (304.1575s+0.0032s) maybe you meant ((30*30^78856)1)/29? 
20130311, 01:24  #5  
Just call me Henry
"David"
Sep 2007
Liverpool (GMT/BST)
178F_{16} Posts 
Quote:
Notice the 1. It is interesting how the lack of special modulus slowed the testing down by a factor of 6. 

20130311, 01:54  #6 
"Vincent"
Apr 2010
Over the rainbow
2^{2}·7·103 Posts 
my bad.

20130311, 20:14  #7 
Nov 2012
Canada
3×7 Posts 
primetest
I was able to complete one test where the value is shown as prime. I will test the same value on different software and platforms.
PFGW is on the list for benchmarking. ty! 
20130311, 20:34  #8 
"Vincent"
Apr 2010
Over the rainbow
2^{2}×7×103 Posts 
If you have small prime  below 8000 digits and want *definite* proof ,there is a program called 'primo' here
certification take from a few second for a 300 digits prime to a few day for a 8000 digits prime Last fiddled with by firejuggler on 20130311 at 20:36 
20130311, 21:58  #9  
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
3×7×479 Posts 
Quote:
How far have you factored (30^788561)/29 (which will produce helpers for the N1 test)? 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Prime Factoring/Calculating Software  antimath  Software  20  20120105 08:24 
Primenet gave me a known prime for LL testing  Mr. P1  PrimeNet  3  20110220 09:38 
[SunOS 5.10] Software for prime search  pacionet  Programming  3  20080212 12:36 
Prime 95 and Software OC'ing  Matt_G  Hardware  13  20040201 04:16 
Network Administration software for Prime ?  fuzzfuzz  Software  6  20020910 08:46 