*** 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]