[libmath-prime-util-perl] 36/54: Small change to PP znprimroot
Partha P. Mukherjee
ppm-guest at moszumanska.debian.org
Thu May 21 18:52:10 UTC 2015
This is an automated email from the git hooks/post-receive script.
ppm-guest pushed a commit to annotated tag v0.38
in repository libmath-prime-util-perl.
commit b7c29e978c29c33f6ccf031d21f4dbd26f5642e9
Author: Dana Jacobsen <dana at acm.org>
Date: Wed Feb 19 16:28:42 2014 -0800
Small change to PP znprimroot
---
lib/Math/Prime/Util/PP.pm | 9 ++++++---
1 file changed, 6 insertions(+), 3 deletions(-)
diff --git a/lib/Math/Prime/Util/PP.pm b/lib/Math/Prime/Util/PP.pm
index 35ae158..bc3894c 100644
--- a/lib/Math/Prime/Util/PP.pm
+++ b/lib/Math/Prime/Util/PP.pm
@@ -1722,9 +1722,12 @@ sub znprimroot {
}
return if $n % 4 == 0;
my $a = 1;
- my $phi = euler_phi($n);
- # Check that a primitive root exists.
- return if !is_prob_prime($n) && $phi != Math::Prime::Util::carmichael_lambda($n);
+ my $phi = $n-1;
+ if (!is_prob_prime($n)) {
+ $phi = euler_phi($n);
+ # Check that a primitive root exists.
+ return if $phi != Math::Prime::Util::carmichael_lambda($n);
+ }
my @exp = map { Math::BigInt->new("$_") }
map { int($phi/$_->[0]) }
Math::Prime::Util::factor_exp($phi);
--
Alioth's /usr/local/bin/git-commit-notice on /srv/git.debian.org/git/pkg-perl/packages/libmath-prime-util-perl.git
More information about the Pkg-perl-cvs-commits
mailing list