line |
true |
false |
branch |
20
|
0 |
5 |
unless (defined $Math::BigInt::VERSION) |
43
|
0 |
3 |
if $_big_gcd_use >= 0 |
44
|
0 |
3 |
if (prime_get_config()->{'gmp'}) |
48
|
3 |
0 |
unless ('Math::BigInt'->config->{'lib'} =~ /^Math::BigInt::(GMP|Pari)/) |
367
|
0 |
0 |
if (defined $cachearef) { } |
370
|
0 |
0 |
$low <= 2 ? : |
371
|
0 |
0 |
$high < 18446744073709551615 ? : |
381
|
0 |
2 |
if $high < 2 or $low > $high |
383
|
2 |
0 |
if ($high - $low > 1000000000) { } |
385
|
0 |
2 |
if $low < 2 |
386
|
1 |
1 |
if $low > 2 and $low % 2 == 0 |
387
|
1 |
1 |
if $high % 2 == 0 |
390
|
0 |
0 |
$low <= 2 ? : |
391
|
0 |
0 |
$high == 18446744073709551615 ? : |
392
|
0 |
0 |
if $low == $high and &is_prob_prime($low) |
393
|
0 |
0 |
if $low >= $high |
403
|
0 |
3 |
unless $digits >= 1 |
405
|
0 |
3 |
if $digits <= 6 and 1 |
409
|
1 |
2 |
if ($bigdigits and prime_get_config()->{'nobigint'}) |
410
|
0 |
1 |
if $digits > 20 |
413
|
1 |
0 |
unless (defined $_random_ndigit_ranges[$digits]) |
420
|
2 |
1 |
unless (defined $_random_ndigit_ranges[$digits]) |
421
|
2 |
0 |
if ($bigdigits) { } |
445
|
0 |
13 |
unless $bits >= 2 |
449
|
0 |
13 |
if ($bits <= 20 and 1) |
450
|
0 |
0 |
if ($bits <= 4) |
451
|
0 |
0 |
if $bits == 2 |
452
|
0 |
0 |
if $bits == 3 |
453
|
0 |
0 |
if $bits == 4 |
478
|
6 |
7 |
if ($bits > 64) |
479
|
3 |
3 |
$bits > 79 ? : |
480
|
0 |
6 |
if $l == 63 and 0 |
481
|
0 |
6 |
if $bits - 2 < $l |
484
|
6 |
0 |
unless ref $brand eq 'Math::BigInt' |
494
|
516 |
282 |
if $zi >= $pm or defined $premod[$pm] |
495
|
42 |
240 |
if ($twopremod * $zi + $bpremod) % $pm == 0 |
498
|
1 |
5 |
if $_big_gcd_use < 0 |
505
|
5 |
75 |
if $a % 3 == $premod[3] or $a % 5 == $premod[5] or $a % 7 == $premod[7] or $a % 11 == $premod[11] or $a % 13 == $premod[13] or $a % 17 == $premod[17] or $a % 19 == $premod[19] |
515
|
16 |
59 |
unless Math::BigInt::bgcd($p, 1348781387) == 1 |
516
|
0 |
59 |
if ($_big_gcd_use and $p > $_big_gcd_top) |
517
|
0 |
0 |
unless Math::BigInt::bgcd($p, $_big_gcd[0]) == 1 |
518
|
0 |
0 |
unless Math::BigInt::bgcd($p, $_big_gcd[1]) == 1 |
519
|
0 |
0 |
unless Math::BigInt::bgcd($p, $_big_gcd[2]) == 1 |
520
|
0 |
0 |
unless Math::BigInt::bgcd($p, $_big_gcd[3]) == 1 |
523
|
53 |
6 |
unless Math::Prime::Util::PP::is_bpsw_prime($p) |
536
|
0 |
7 |
if ($bits > 64) { } |
540
|
0 |
0 |
if &is_prob_prime($n) |
546
|
7 |
102 |
if &is_prob_prime($n) |
589
|
0 |
0 |
unless $k >= 2 |
592
|
0 |
0 |
if $k <= 64 and 1 |
595
|
0 |
0 |
unless verify_prime($cert) |
602
|
0 |
10 |
unless $k >= 2 |
606
|
0 |
10 |
if ref $k eq 'Math::BigInt' |
612
|
5 |
5 |
if ($k <= $p0) |
615
|
0 |
5 |
if $isp != 2 |
621
|
0 |
5 |
if $verbose > 2 |
623
|
2 |
3 |
unless (defined $Math::BigFloat::VERSION) |
632
|
5 |
0 |
if ($k > 2 * $m) |
643
|
5 |
0 |
unless ref $q eq 'Math::BigInt' |
645
|
0 |
5 |
if $verbose and $verbose != 3 |
646
|
5 |
0 |
$q < 'Math::BigInt'->new('18446744073709551615') ? : |
650
|
1 |
4 |
if $_big_gcd_use < 0 |
663
|
0 |
91 |
if $verbose > 2 |
669
|
59 |
32 |
unless Math::BigInt::bgcd($n, 111546435)->is_one |
670
|
0 |
32 |
if ($_big_gcd_use and $n > $_big_gcd_top) |
671
|
0 |
0 |
unless Math::BigInt::bgcd($n, $_big_gcd[0])->is_one |
672
|
0 |
0 |
unless Math::BigInt::bgcd($n, $_big_gcd[1])->is_one |
673
|
0 |
0 |
unless Math::BigInt::bgcd($n, $_big_gcd[2])->is_one |
674
|
0 |
0 |
unless Math::BigInt::bgcd($n, $_big_gcd[3])->is_one |
676
|
0 |
32 |
if $verbose > 2 |
677
|
27 |
5 |
unless &is_strong_pseudoprime($n, 3) |
679
|
0 |
5 |
if $verbose > 2 |
696
|
0 |
5 |
unless ($q->is_odd and $q > 2 and $m > 0 and $m * $q + $ONE == $n and $TWO * $q + $ONE > $n->copy->bsqrt) |
705
|
0 |
11 |
unless $a->copy->bmodpow($R, $n) != $nm1 |
706
|
6 |
5 |
unless $a->copy->bmodpow($R * $q, $n) == $nm1 |
707
|
0 |
5 |
if $verbose > 2 |
708
|
0 |
5 |
unless &is_prob_prime($n) |
728
|
0 |
2 |
unless $status |
729
|
0 |
2 |
unless verify_prime($cert) |
738
|
57 |
1 |
unless vec($s, $i, 8) == 0 |
745
|
0 |
6 |
if $k < 2 |
748
|
0 |
6 |
unless defined $input_seed and length $input_seed >= 32 |
751
|
0 |
6 |
unless (defined $Digest::SHA::VERSION) |
756
|
0 |
0 |
unless (eval {
do {
require Digest::SHA;
my $version = $Digest::SHA::VERSION;
$version =~ s/[^\d.]//g;
$version >= 4
}
}) |
761
|
2 |
4 |
if ($k < 33) |
777
|
2 |
0 |
if $isp |
778
|
0 |
0 |
if $prime_gen_counter > 10000 + 16 * $k |
783
|
0 |
4 |
unless $status |
784
|
4 |
0 |
$c0 < 'Math::BigInt'->new('18446744073709551615') ? : |
796
|
0 |
4 |
if $_big_gcd_use < 0 |
798
|
0 |
49 |
if (2 * $t * $c0 + 1 > 2 * $k2) |
810
|
0 |
16 |
if ($looks_prime and $_big_gcd_use and $c > $_big_gcd_top) |
816
|
12 |
37 |
if $looks_prime and not &is_strong_pseudoprime($c, 3) |
819
|
4 |
45 |
if ($looks_prime) { } |
829
|
4 |
0 |
if (Math::BigInt::bgcd($z - 1, $c)->is_one and $z->copy->bmodpow($c0, $c)->is_one) |
830
|
0 |
4 |
unless &is_prob_prime($c) |
844
|
0 |
45 |
if $prime_gen_counter > 10000 + 16 * $k + $old_counter |
853
|
0 |
1 |
unless $t >= 128 |
865
|
0 |
1 |
unless ref $qp eq 'Math::BigInt' |
866
|
0 |
1 |
unless ref $qpp eq 'Math::BigInt' |
868
|
1 |
0 |
if $rem > 0 |
874
|
3 |
1 |
unless &is_prob_prime($q) |
877
|
1 |
0 |
if $rem > 0 |
883
|
1 |
129 |
if &is_prob_prime($p) |
892
|
0 |
0 |
unless verify_prime($cert) |
900
|
0 |
1 |
if (prime_get_config()->{'gmp'} and $k <= 450) |
903
|
0 |
0 |
if $isp != 2 |