diff options
Diffstat (limited to 'test/pos/cours2b.scala')
-rw-r--r-- | test/pos/cours2b.scala | 18 |
1 files changed, 18 insertions, 0 deletions
diff --git a/test/pos/cours2b.scala b/test/pos/cours2b.scala new file mode 100644 index 0000000000..edac3ed483 --- /dev/null +++ b/test/pos/cours2b.scala @@ -0,0 +1,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; +} |