# commons-dev mailing list archives

##### Site index · List index
Message view
Top
From Sharon Lourduraj <sharon.lourdu...@gmail.com>
Subject Re: [math] Prime Numbers Library.
Date Sat, 11 Mar 2006 14:31:55 GMT
```Hello Phil,

Prime Number Theory is a huge subject. To start of with we can focus on
implementing prime finding methods, such as divide by odd numbers up to
the square root of a number, divide by primes up to the square root of a
number and Sieve of Eratosthenes. As we move along, we can implement
prime finding of specific types, Mersenne Prime, Twin Primes,
Palindromic Primes etc. And as we move along with those implementations,
we can introduce Primality Proving algorithms.

Some sites:
Basic Prime Number finding -
Prime Numbers - http://mathworld.wolfram.com/PrimeNumber.html (good site
to learn the ins/outs of prime numbers)
Primality Proving - http://primes.utm.edu/

Also, we can work on implementing optimized algorithms...I think that
would be fun. The practical purpose of Prime Numbers can be extended
into encryption/decryption algorithms, but implementing those algorithms
might be beyond the scope of this project.

Thanks,
-Sharon

Phil Steitz wrote:
> Hi Sharon,
>
> This sounds interesting. Can you describe a little more what
> algorithms you are thinking about implementing?  Online references to
> point us to a common set of definitions for discussion purposes would
> be great.
>
> Also, if you have not aldeady read this, have a look at
> http://jakarta.apache.org/commons/math/developers.html for info on how
> to get set up, etc.
>
> Thanks!
>
> Phil
>
> On 3/10/06, Sharon Lourduraj <sharon.lourduraj@gmail.com> wrote:
>
>> Hello,
>>
>> As you know every math library needs to have a relation to prime number
>> algorithms, so just wondering if drafting something for prime number
>> library would be a good idea. I am thinking of providing a patch with
>> very (very) basic prime number functions. What do you think?
>>
>> Let me know :-)
>> -Sharon
>>
>> ---------------------------------------------------------------------
>> To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
>> For additional commands, e-mail: commons-dev-help@jakarta.apache.org
>>
>>
>>
>
> ---------------------------------------------------------------------
> To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
> For additional commands, e-mail: commons-dev-help@jakarta.apache.org
>
>
>

---------------------------------------------------------------------
To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org