Scilab Home Page | Wiki | Bug Tracker | Forge | Mailing List Archives | Scilab Online Help | File Exchange
ATOMS : Number details
Please login or create an account

Number

Number theory related algorithms
(901 downloads for this version - 26932 downloads for all versions)
Details
Version
1.0
A more recent valid version with binaries for Scilab 5.2 exists: 1.2
Author
Michael Baudin
Owner Organization
Consortium Scilab - DIGITEO
Maintainers
Michael Baudin
Allan Cornet
Category
License
Dependency
Creation Date
October 1, 2010
Source created on
Scilab 5.2.x
Binaries available on
Scilab 5.2.x:
Windows 64-bit Windows 32-bit Linux 64-bit Linux 32-bit MacOSX
Install command
--> atomsInstall("number")
Description
            The goal of this toolbox is to provide several Number theory related
algorithms. 
The following is a list of the current features: 
* primality test with 
  * fast mass division
  * various uses of congruences
* probable primality test with Miller-Rabin test
* pseudo-prime test
* greatest common divisor with 
  * naive recursive or iterative Euclid's algorithm
  * brute force search for divisors
  * binary recursive or iterative algorithm
* linear equation solver ax+by=d by extended Euclid's algorithm
* least common multiple
* list of primes lower than by either naive or fast Erathostene's sieve
* factoring into primes by
  * either naive or fast trial division
  * Fermat's difference of squares
  * Pollard-rho
* solver for linear equation ax = b mod m
* modular inverse
* power of an integer modulo m
* decompose an integer on a given basis
* table of 1000 first primes
* Fermat, Mersenne, Carmichael numbers

The toolbox is based on macros.
The implementation uses Scilab's double precision integers, 
therefore is limited to integers in the [-2^53,2^53] interval.
Many features are missing so that the current state is more a "toy" toolbox.

            
Files (2)
[143.19 kB]
Source code archive

[253.41 kB]
OS-independent binary for Scilab 5.2.x
Binary version
Automatically generated by the ATOMS compilation chain

News (0)
Comments (0)
Leave a comment
You must register and log in before leaving a comment.
Email notifications
Send me email when this toolbox has changes, new files or a new release.
You must register and log in before setting up notifications.