好的,轻微编辑,因为示例encode 99 18 108 45 = Nothing实际上是正确的,显然我无法正确阅读问题,因为99和18不是素数,所以我在代码中添加了检查功能:
coprime :: Int -> Int -> Bool
coprime a b = gcd a b == 1
check :: Int -> Int -> Bool
check p q = (isPrime p) && (isPrime q)
phi :: Int -> Int -> Int
phi p q = (p - 1) * (q - 1)
encrypt :: Int -> Int -> Int -> Int -> Int
encrypt p q m e = powmod m e (p …Run Code Online (Sandbox Code Playgroud)