# haskell-math

## running project from CLI
```
$ cabal update
$ cabal build
$ cabal run
```

## running tests
```
$ cabal test
```

## algorithms

### Modular square roots algorithms

+ Tonelli Shanks

### primality test algorithms

+ Fermat's prime test
+ Miller Rabin's prime test
+ Solovey Strassen's prime test

### factorization algorithms

+ Fermat's factorization
+ Pollard's p-1
+ Dixon