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 <d...@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 _______________________________________________ Pkg-perl-cvs-commits mailing list Pkg-perl-cvs-commits@lists.alioth.debian.org http://lists.alioth.debian.org/cgi-bin/mailman/listinfo/pkg-perl-cvs-commits