Advertisement
Guest User

Untitled

a guest
May 6th, 2018
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Racket 0.39 KB | None | 0 0
  1. (define fermat-test
  2.   '{(composite := false)
  3.     (while (> k 0)
  4.            ((a := (+ 2 (rand (- n 4))))
  5.             (n1 := n)
  6.             (while (> n1 1)
  7.                    ((a := (* a a))
  8.                     (n1 := (- n1 1))))
  9.             (if (= 1 (mod a n))
  10.                 (k := (- k 1))
  11.                 ((composite := true)
  12.                  (k := 0)))
  13.             (k := (- k 1))))}
  14.   )
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement