[
https://issues.apache.org/jira/browse/MATH-845?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Sebastien Riou updated MATH-845:
--------------------------------
Attachment: primes-src.zip
Implementation of three methods: primality test, factorization and prime
generation (nextPrime method). Following the suggestion of Gilles, it is in a
new package rather than inserted in existing files. It contains an improved
version of Pollard's rho method. After breaking my head to get it work, I found
out that it is not faster than trial division, the int range must be too small
to see the benefits. I included it anyway, it may be more adapted for dealing
with long and BigInteger types.
> Basic number theory features such as primality testing, factorization and
> prime number generation
> -------------------------------------------------------------------------------------------------
>
> Key: MATH-845
> URL: https://issues.apache.org/jira/browse/MATH-845
> Project: Commons Math
> Issue Type: New Feature
> Affects Versions: 3.1
> Environment: ubuntu/java6/intel-i5
> Reporter: Sebastien Riou
> Priority: Minor
> Labels: features
> Fix For: 3.1
>
> Attachments: primes-src.zip
>
> Original Estimate: 24h
> Remaining Estimate: 24h
>
> A set of static methods to perform primality test, factorization and prime
> number generation. Currently it is limited to the int data type, extension to
> long/BigInteger will follow.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators:
https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
