blob: edac3ed483ccf3f2cd2df94616f1577f7c1697bf (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
module m1 {
def gcd(x: Int, y: Int): Int =
if (y == 0) x
else gcd(y, x % y);
gcd(14, 21);
def smallestDivisor(n: Int) = {
def findDivisor(d: Int): Int =
if (d * d > n) n
else if (n % d == 0) d
else findDivisor(d + 1);
findDivisor(2);
}
def isPrime(n: Int) = smallestDivisor(n) == n;
}
|