The London Perl and Raku Workshop takes place on 26th Oct 2024. If your company depends on Perl, please consider sponsoring and/or attending.

NAME

Math::Factoring - Math::Factoring - Advanced Factoring Algorithms

VERSION

version 0.02

SYNOPSIS

    use Math::Factoring;
    my $n = 42;
    my @factors = factor(42); # 2 3 7

AUTHOR

Jonathan "Duke" Leto, <jonathan at leto.net>

BUGS

Please report any bugs or feature requests to bug-math-factoring at rt.cpan.org, or through the web interface at http://rt.cpan.org/NoAuth/ReportBug.html?Queue=Math::Factoring. I will be notified, and then you'll automatically be notified of progress on your bug as I make changes.

You can also submit patches or file a Github issue: https://github.com/leto/Math-Factoring

SUPPORT

You can find documentation for this module with the perldoc command.

    perldoc Math::Factoring

You can also look for information at:

ACKNOWLEDGEMENTS

COPYRIGHT & LICENSE

Copyright 2009-2012 Jonathan "Duke" Leto, all rights reserved.

This program is free software; you can redistribute it and/or modify it under the same terms as Perl itself.

factor($number)

Returns the prime factors of $number as an array. Currently this falls back to trial division. The values in the array are plain Perl string variables, not Math::GMPz objects.

factor_pollard_rho($number)

Return the factors of $number as an array using the Pollard-Rho algorithm.

AUTHOR

Jonathan "Duke" Leto <jonathan@leto.net>

COPYRIGHT AND LICENSE

This software is copyright (c) 2012 by Leto Labs LLC.

This is free software; you can redistribute it and/or modify it under the same terms as the Perl 5 programming language system itself.