Advertisement
Guest User

Untitled

a guest
Apr 17th, 2017
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. (* Returns whether n is prime.
  2.    Requires: n is a positive integer. *)
  3. fun isPrime(n: int): bool =
  4.   let fun noDivisorsAbove(m: int) =
  5.     if n mod m = 0 then false
  6.     else if m*m >= n then true
  7.     else noDivisorsAbove(m+1)
  8.   in
  9.     noDivisorsAbove(2)
  10.   end
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement