*** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(31*10^3-13)/99 N=313 *** 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=(31*10^51-13)/99 N=313131313131313131313131313131313131313131313131313 Factor: 2^4 divides N - 1 Factor: 2 divides N + 1 Factor: 3 divides N - 1 Factor: 13 divides N - 1 Factor: 23 divides N - 1 Factor: 2269 divides N - 1 Factorization results: F1=0.1488 F2=0.0060 F1=32564688 F2=2 Pass: gcd(5^((N-1)/2) - 1, N) = 1: R20=13131313131313131311 Pass: 5^(N-1) = 1 (mod N): R20=1 Pass: gcd(5^((N-1)/3) - 1, N) = 1: R20=69857222706882040541 Pass: gcd(5^((N-1)/13) - 1, N) = 1: R20=2950159015886264523 Pass: gcd(5^((N-1)/23) - 1, N) = 1: R20=12930272121111493915 Pass: gcd(5^((N-1)/2269) - 1, N) = 1: R20=11528746307021756141 BLS tests passed: F1=0.1488 F2=0.0060 APRCL test T=1260 S=36457150891712722325 APRCL main test (1) at level 4 for p=2 APRCL main test (1 2) done: p=2 q=3 k=1 g=2 h=0 R20=1 APRCL L_2 condition satisfied APRCL main test (1 3) done: p=2 q=5 k=2 g=2 h=1 R20=0 APRCL main test (1 4) done: p=2 q=7 k=1 g=3 h=1 R20=13131313131313131312 APRCL main test (1 5) for p=2 q=13 not needed 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=13131313131313131312 APRCL main test (1 8) done: p=2 q=61 k=2 g=2 h=2 R20=13131313131313131311 APRCL main test (1 9) done: p=2 q=19 k=1 g=2 h=0 R20=1 APRCL main test (1 10) done: p=2 q=37 k=2 g=2 h=1 R20=0 APRCL main test (1 11) done: p=2 q=181 k=2 g=2 h=3 R20=0 APRCL main test (1 12) done: p=2 q=29 k=2 g=2 h=1 R20=0 APRCL main test (1 13) done: p=2 q=43 k=1 g=3 h=0 R20=1 APRCL main test (1 14) done: p=2 q=71 k=1 g=7 h=0 R20=1 APRCL main test (1 15) done: p=2 q=127 k=1 g=3 h=0 R20=1 APRCL tests for p=2 completed APRCL main test (2) at level 4 for p=3 APRCL L_3 condition satisfied APRCL main test (2 4) done: p=3 q=7 k=1 g=3 h=2 R20=13131313131313131310 APRCL main test (2 5) for p=3 q=13 not needed APRCL main test (2 7) done: p=3 q=31 k=1 g=3 h=1 R20=1 APRCL main test (2 8) done: p=3 q=61 k=1 g=2 h=2 R20=13131313131313131310 APRCL main test (2 9) done: p=3 q=19 k=2 g=2 h=1 R20=73993129225017217866 APRCL main test (2 10) done: p=3 q=37 k=2 g=2 h=4 R20=10640444475578751918 APRCL main test (2 11) done: p=3 q=181 k=2 g=2 h=3 R20=43164752883712033605 APRCL main test (2 13) done: p=3 q=43 k=1 g=3 h=1 R20=1 APRCL main test (2 15) done: p=3 q=127 k=2 g=3 h=4 R20=95983030313909772569 APRCL tests for p=3 completed APRCL main test (3) at level 4 for p=5 APRCL L_5 condition satisfied APRCL main test (3 6) done: p=5 q=11 k=1 g=2 h=2 R20=88112530261290591869 APRCL main test (3 7) done: p=5 q=31 k=1 g=3 h=2 R20=5193453788667108126 APRCL main test (3 8) done: p=5 q=61 k=1 g=2 h=0 R20=1178650693808350176 APRCL main test (3 11) done: p=5 q=181 k=1 g=2 h=4 R20=25682035554658996391 APRCL main test (3 14) done: p=5 q=71 k=1 g=7 h=4 R20=53016063555555216890 APRCL tests for p=5 completed APRCL main test (4) at level 4 for p=7 APRCL L_7 condition satisfied APRCL main test (4 12) done: p=7 q=29 k=1 g=2 h=3 R20=18897013608875114294 APRCL main test (4 13) done: p=7 q=43 k=1 g=3 h=5 R20=90482246804813566247 APRCL main test (4 14) done: p=7 q=71 k=1 g=7 h=4 R20=838755034335126872 APRCL main test (4 15) done: p=7 q=127 k=1 g=3 h=5 R20=67493747708966828040 APRCL tests for p=7 completed Main divisor test: F1=0.1488 F2=0.0000 G=0.5362 S=0.3874 T=1260 G=1187215744157546588144259600 Main divisor test passed: 1260/1260 *** 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=(31*10^83-13)/99 N=31313131313131313131313131313131313131313131313131313131313131313131313131313131313 Factor: 2^4 divides N - 1 Factor: 2 divides N + 1 Factor: 3 divides N + 1 Factor: 97 divides N - 1 Factor: 863 divides N + 1 Factor: 34603 divides N + 1 Factorization results: F1=0.0387 F2=0.1000 F1=1552 F2=179174334 Pass: gcd(3^((N-1)/2) - 1, N) = 1: R20=13131313131313131311 Pass: 3^(N-1) = 1 (mod N): R20=1 Fail: gcd(U{(N+1)/2}, N) not = 1: d=5 p=1 q=-1 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=5 p=3 q=1 R20=0 Pass: gcd(U{(N+1)/2}, N) = 1: d=5 p=5 q=5 R20=13131313131313131311 Pass: U{N+1} = 0 (mod N): d=5 p=5 q=5 R20=0 Pass: gcd(U{(N+1)/3}, N) = 1: d=5 p=5 q=5 R20=62426112334728059671 Pass: gcd(3^((N-1)/97) - 1, N) = 1: R20=89061762363349351714 Pass: gcd(U{(N+1)/863}, N) = 1: d=5 p=5 q=5 R20=84047275229592785212 Pass: gcd(U{(N+1)/34603}, N) = 1: d=5 p=5 q=5 R20=97678634336010412966 BLS tests passed: F1=0.0387 F2=0.1000 APRCL test T=2520 S=79510906575900331820867830676425 APRCL main test (1) at level 5 for p=2 APRCL L_2 condition satisfied APRCL main test (1 2) done: p=2 q=3 k=1 g=2 h=1 R20=13131313131313131312 APRCL main test (1 3) done: p=2 q=5 k=2 g=2 h=1 R20=0 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=2 APRCL main test (1 6) done: p=2 q=11 k=1 g=2 h=1 R20=13131313131313131312 APRCL main test (1 7) done: p=2 q=31 k=1 g=3 h=1 R20=13131313131313131312 APRCL main test (1 8) done: p=2 q=61 k=2 g=2 h=0 R20=2 APRCL main test (1 9) done: p=2 q=19 k=1 g=2 h=1 R20=13131313131313131312 APRCL main test (1 10) done: p=2 q=37 k=2 g=2 h=2 R20=13131313131313131311 APRCL main test (1 11) done: p=2 q=181 k=2 g=2 h=3 R20=0 APRCL main test (1 12) done: p=2 q=29 k=2 g=2 h=1 R20=0 APRCL main test (1 13) done: p=2 q=43 k=1 g=3 h=1 R20=13131313131313131312 APRCL main test (1 14) done: p=2 q=71 k=1 g=7 h=1 R20=13131313131313131312 APRCL main test (1 15) done: p=2 q=127 k=1 g=3 h=0 R20=1 APRCL main test (1 16) done: p=2 q=211 k=1 g=2 h=0 R20=1 APRCL main test (1 17) done: p=2 q=421 k=2 g=2 h=1 R20=0 APRCL main test (1 18) done: p=2 q=631 k=1 g=3 h=0 R20=1 APRCL main test (1 19) done: p=2 q=41 k=3 g=6 h=5 R20=0 APRCL main test (1 20) done: p=2 q=73 k=3 g=5 h=3 R20=0 APRCL tests for p=2 completed APRCL main test (2) at level 5 for p=3 APRCL L_3 condition satisfied APRCL main test (2 4) done: p=3 q=7 k=1 g=3 h=1 R20=19913419913419913421 APRCL main test (2 5) done: p=3 q=13 k=1 g=2 h=1 R20=95726495726495726496 APRCL main test (2 7) done: p=3 q=31 k=1 g=3 h=2 R20=10101010101010101010 APRCL main test (2 8) done: p=3 q=61 k=1 g=2 h=2 R20=93210796489485014075 APRCL main test (2 9) done: p=3 q=19 k=2 g=2 h=4 R20=84539662736726140059 APRCL main test (2 10) done: p=3 q=37 k=2 g=2 h=6 R20=4627672612127567909 APRCL main test (2 11) done: p=3 q=181 k=2 g=2 h=0 R20=13389322546520048931 APRCL main test (2 13) done: p=3 q=43 k=1 g=3 h=1 R20=72750763448437867042 APRCL main test (2 15) done: p=3 q=127 k=2 g=3 h=6 R20=45880326343428985024 APRCL main test (2 16) done: p=3 q=211 k=1 g=2 h=2 R20=11608980803293599502 APRCL main test (2 17) done: p=3 q=421 k=1 g=2 h=2 R20=72592912497900621416 APRCL main test (2 18) done: p=3 q=631 k=2 g=3 h=8 R20=97447939709366554156 APRCL main test (2 20) done: p=3 q=73 k=2 g=5 h=6 R20=85777390482954257140 APRCL tests for p=3 completed APRCL main test (3) at level 5 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=51133422883986370087 APRCL main test (3 7) done: p=5 q=31 k=1 g=3 h=2 R20=40394580561073797286 APRCL main test (3 8) done: p=5 q=61 k=1 g=2 h=1 R20=48733665644332175892 APRCL main test (3 11) done: p=5 q=181 k=1 g=2 h=4 R20=82377430697703033375 APRCL main test (3 14) done: p=5 q=71 k=1 g=7 h=0 R20=67194152352473834630 APRCL main test (3 16) done: p=5 q=211 k=1 g=2 h=4 R20=50273673524110428533 APRCL main test (3 17) done: p=5 q=421 k=1 g=2 h=1 R20=82414572455549044439 APRCL main test (3 18) done: p=5 q=631 k=1 g=3 h=4 R20=3380521698464669483 APRCL main test (3 19) done: p=5 q=41 k=1 g=6 h=4 R20=34998598160769342267 APRCL tests for p=5 completed APRCL main test (4) at level 5 for p=7 APRCL L_7 condition satisfied APRCL main test (4 12) done: p=7 q=29 k=1 g=2 h=2 R20=86781795568543692698 APRCL main test (4 13) done: p=7 q=43 k=1 g=3 h=3 R20=85027148997617006723 APRCL main test (4 14) done: p=7 q=71 k=1 g=7 h=1 R20=76149821005385656933 APRCL main test (4 15) done: p=7 q=127 k=1 g=3 h=5 R20=85924124620061854456 APRCL main test (4 16) done: p=7 q=211 k=1 g=2 h=1 R20=36914865780917703164 APRCL main test (4 17) done: p=7 q=421 k=1 g=2 h=4 R20=84459521093688608883 APRCL main test (4 18) done: p=7 q=631 k=1 g=3 h=1 R20=39831849032089690020 APRCL tests for p=7 completed Main divisor test: F1=0.0387 F2=0.0964 G=0.5218 S=0.3867 T=2520 G=11055139455623174025801208670055217847737200 Main divisor test passed: 2520/2520 *** 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=(31*10^225-13)/99
|
*** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(31*10^561-13)/99
|
By Hans Rosenthal PFGW 1.1 test for probable primality in bases 3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61 and 251 (31*10^10419-13)/99 is 3-PRP! (26.800000 seconds) (31*10^10419-13)/99 is 5-PRP! (26.810000 seconds) (31*10^10419-13)/99 is 7-PRP! (26.800000 seconds) (31*10^10419-13)/99 is 11-PRP! (26.800000 seconds) (31*10^10419-13)/99 is 13-PRP! (26.860000 seconds) (31*10^10419-13)/99 is 17-PRP! (26.860000 seconds) (31*10^10419-13)/99 is 19-PRP! (26.860000 seconds) (31*10^10419-13)/99 is 23-PRP! (26.810000 seconds) (31*10^10419-13)/99 is 29-PRP! (26.860000 seconds) (31*10^10419-13)/99 is 31-PRP! (26.800000 seconds) (31*10^10419-13)/99 is 37-PRP! (26.800000 seconds) (31*10^10419-13)/99 is 41-PRP! (26.860000 seconds) (31*10^10419-13)/99 is 43-PRP! (26.800000 seconds) (31*10^10419-13)/99 is 47-PRP! (26.800000 seconds) (31*10^10419-13)/99 is 53-PRP! (26.800000 seconds) (31*10^10419-13)/99 is 59-PRP! (26.860000 seconds) (31*10^10419-13)/99 is 61-PRP! (26.860000 seconds) (31*10^10419-13)/99 is 251-PRP! (26.860000 seconds)
By Hans Rosenthal PFGW 1.1 test for probable primality in bases 3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61 and 251 (31*10^18255-13)/99 is 3-PRP! (82.780000 seconds) (31*10^18255-13)/99 is 5-PRP! (82.550000 seconds) (31*10^18255-13)/99 is 7-PRP! (82.340000 seconds) (31*10^18255-13)/99 is 11-PRP! (82.720000 seconds) (31*10^18255-13)/99 is 13-PRP! (82.440000 seconds) (31*10^18255-13)/99 is 17-PRP! (82.380000 seconds) (31*10^18255-13)/99 is 19-PRP! (88.540000 seconds) (31*10^18255-13)/99 is 23-PRP! (82.550000 seconds) (31*10^18255-13)/99 is 29-PRP! (82.990000 seconds) (31*10^18255-13)/99 is 31-PRP! (87.660000 seconds) (31*10^18255-13)/99 is 37-PRP! (83.490000 seconds) (31*10^18255-13)/99 is 41-PRP! (82.500000 seconds) (31*10^18255-13)/99 is 43-PRP! (83.040000 seconds) (31*10^18255-13)/99 is 47-PRP! (82.770000 seconds) (31*10^18255-13)/99 is 53-PRP! (82.500000 seconds) (31*10^18255-13)/99 is 59-PRP! (89.640000 seconds) (31*10^18255-13)/99 is 61-PRP! (82.600000 seconds) (31*10^18255-13)/99 is 251-PRP! (83.600000 seconds)
By Ray Chandler PFGW Version 3.3.6.20100908.Win_Stable [GWNUM 25.14] Primality testing (31*10^43869-13)/99 [N-1/N+1, Brillhart-Lehmer-Selfridge] Running N-1 test using base 5 Running N-1 test using base 7 Running N+1 test using discriminant 31, base 1+sqrt(31) (31*10^43869-13)/99 is Fermat and Lucas PRP! (812.4939s+0.0021s)
[ TOP OF PAGE]