restructure project

This commit is contained in:
2026-01-11 11:32:21 +01:00
parent 1bd58d27d7
commit ada11a25d2
7 changed files with 69 additions and 8 deletions

5
src/Primes.hs Normal file
View File

@@ -0,0 +1,5 @@
module Primes ( fermatPrimeTest, millerRabin, solovayStrassen) where
import Primes.FermatPrimeTest
import Primes.MillerRabin
import Primes.SolovayStrassen

View File

@@ -1,11 +1,11 @@
module Primes.SoloveyStrassen (soloveyStrassen) where
module Primes.SolovayStrassen (solovayStrassen) where
import ModularArithmeticUtils (modExp, jacobi)
import System.Random (randomRIO)
soloveyStrassen :: Integer -> Integer -> IO Bool
soloveyStrassen n k
solovayStrassen :: Integer -> Integer -> IO Bool
solovayStrassen n k
| n < 2 = return False
| n == 2 = return True
| even n = return False