*** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(97*10^9-79)/99 N=979797979 *** N is prime! Time: 0 sec
*** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0
N=(97*10^27-79)/99
N=979797979797979797979797979
Factor: 2 divides N - 1
Factor: 2^2 divides N + 1
Factor: 3^2 divides N - 1
Factor: 5 divides N + 1
Factor: 7 divides N + 1
Factor: 23 divides N + 1
Factorization results: F1=0.0465 F2=0.1300
F1=18
F2=3220
Pass: gcd(3^((N-1)/2) - 1, N) = 1: R20=79797979797979797977
Pass: 3^(N-1) = 1 (mod N): R20=1
Pass: gcd(U{(N+1)/2}, N) = 1: d=17 p=1 q=-4 R20=96702488785876279108
Pass: U{N+1} = 0 (mod N): d=17 p=1 q=-4 R20=0
Pass: gcd(3^((N-1)/3) - 1, N) = 1: R20=76351156255890163571
Pass: gcd(U{(N+1)/5}, N) = 1: d=17 p=1 q=-4 R20=87385502589410124971
Pass: gcd(U{(N+1)/7}, N) = 1: d=17 p=1 q=-4 R20=80640607309143121676
Pass: gcd(U{(N+1)/23}, N) = 1: d=17 p=1 q=-4 R20=1978722488472152684
BLS tests passed: F1=0.0465 F2=0.1300
APRCL test
T=180
S=34408161359
APRCL main test (1) at level 3 for p=2
APRCL main test (1 2) done: p=2 q=3 k=1 g=2 h=1 R20=79797979797979797978
APRCL main test (1 3) done: p=2 q=5 k=2 g=2 h=0 R20=68686868686868686868
APRCL main test (1 4) done: p=2 q=7 k=1 g=3 h=0 R20=1
APRCL main test (1 5) done: p=2 q=13 k=2 g=2 h=0 R20=35467097005558544020
APRCL main test (1 6) done: p=2 q=11 k=1 g=2 h=0 R20=1
APRCL main test (1 7) done: p=2 q=31 k=1 g=3 h=1 R20=79797979797979797978
APRCL main test (1 8) done: p=2 q=61 k=2 g=2 h=2 R20=83090512759956457887
APRCL main test (1 9) done: p=2 q=19 k=1 g=2 h=0 R20=1
APRCL L_2 condition satisfied
APRCL main test (1 10) done: p=2 q=37 k=2 g=2 h=1 R20=16039872796629553386
APRCL main test (1 11) done: p=2 q=181 k=2 g=2 h=1 R20=29992671133051463322
APRCL tests for p=2 completed
APRCL main test (2) at level 3 for p=3
APRCL main test (2 4) done: p=3 q=7 k=1 g=3 h=0 R20=2
APRCL L_3 condition satisfied
APRCL main test (2 5) done: p=3 q=13 k=1 g=2 h=2 R20=79797979797979797976
APRCL main test (2 7) done: p=3 q=31 k=1 g=3 h=2 R20=79797979797979797976
APRCL main test (2 8) done: p=3 q=61 k=1 g=2 h=0 R20=2
APRCL main test (2 9) done: p=3 q=19 k=2 g=2 h=2 R20=0
APRCL main test (2 10) done: p=3 q=37 k=2 g=2 h=1 R20=0
APRCL main test (2 11) done: p=3 q=181 k=2 g=2 h=8 R20=0
APRCL tests for p=3 completed
APRCL main test (3) at level 3 for p=5
APRCL L_5 condition satisfied
APRCL main test (3 6) done: p=5 q=11 k=1 g=2 h=1 R20=45243287950256550265
APRCL main test (3 7) done: p=5 q=31 k=1 g=3 h=0 R20=43571179380672997860
APRCL main test (3 8) done: p=5 q=61 k=1 g=2 h=3 R20=36667903227429753227
APRCL main test (3 11) done: p=5 q=181 k=1 g=2 h=1 R20=83108058555367007672
APRCL tests for p=5 completed
Main divisor test: F1=0.0354 F2=0.1300 G=0.5557 S=0.3904 T=180
G=997148516183820
Main divisor test passed: 180/180
*** N is prime!
Time: 0 sec
|
*** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0
N=(97*10^45-79)/99
N=979797979797979797979797979797979797979797979
Factor: 2 divides N - 1
Factor: 2^2 divides N + 1
Factor: 3^2 divides N - 1
Factor: 5 divides N + 1
Factor: 7^3 divides N + 1
Factor: 383 divides N + 1
Factor: 2549 divides N - 1
Factor: 8269 divides N - 1
Factor: 38053 divides N - 1
Factorization results: F1=0.2925 F2=0.1427
F1=14437241911674
F2=2627380
Pass: gcd(3^((N-1)/2) - 1, N) = 1: R20=79797979797979797977
Pass: 3^(N-1) = 1 (mod N): R20=1
Pass: gcd(U{(N+1)/2}, N) = 1: d=17 p=1 q=-4 R20=58386303927985840752
Pass: U{N+1} = 0 (mod N): d=17 p=1 q=-4 R20=0
Pass: gcd(3^((N-1)/3) - 1, N) = 1: R20=86357668176932243120
Pass: gcd(U{(N+1)/5}, N) = 1: d=17 p=1 q=-4 R20=51255775616025661214
Pass: gcd(U{(N+1)/7}, N) = 1: d=17 p=1 q=-4 R20=83525830647430277361
Pass: gcd(U{(N+1)/383}, N) = 1: d=17 p=1 q=-4 R20=21997256185144070038
Pass: gcd(3^((N-1)/2549) - 1, N) = 1: R20=40291817876891901557
Pass: gcd(3^((N-1)/8269) - 1, N) = 1: R20=8812524140781941271
Pass: gcd(3^((N-1)/38053) - 1, N) = 1: R20=32155500552291540725
BLS tests passed: F1=0.2925 F2=0.1427
Main divisor test: F1=0.2858 F2=0.1427 G=0.4285 S=0.0000 T=1
G=18966060326947017060
Main divisor test passed: 1/1
Final divisor test: F=0.2925 G=0.4285 H=1.0135 t=-1 a=1
Final divisor test passed: 3/3 r=3 i=0
*** N is prime!
Time: 1 sec
|
*** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(97*10^237-79)/99
|
[
TOP OF PAGE]