Skip to content

Instantly share code, notes, and snippets.

@onlyshk
Created May 13, 2012 14:34
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save onlyshk/2688705 to your computer and use it in GitHub Desktop.
Save onlyshk/2688705 to your computer and use it in GitHub Desktop.
package proj_euler
object Problem10 {
def solve() : Long = {
var sum : Long = 0
var n = 2
while (n < 2000000){
if (is_prime(n) == true)
{
sum += n
n = n + 1
}
else
n = n + 1
}
return sum
}
def is_prime(n: Int) : Boolean ={
if (n == 2 || n == 3)
true
else {
var d = 2
var div = n / 2
while (d <= div){
if (n % d == 0)
return false
else
d = d + 1
}
}
return true
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment