Use isprime function from Primes
This commit is contained in:
parent
dbb7d3708d
commit
98a7bd7c0f
@ -8,18 +8,7 @@ Solution for Problem 7 of Project Euler
|
|||||||
https://projecteuler.net/problem=7
|
https://projecteuler.net/problem=7
|
||||||
=#
|
=#
|
||||||
|
|
||||||
function is_prime(n)
|
using Primes
|
||||||
if n % 2 == 0 && n > 2
|
|
||||||
return false
|
|
||||||
end
|
|
||||||
for i in 3:2:2:round(sqrt(n) + 1)
|
|
||||||
if n % i == 0
|
|
||||||
return false
|
|
||||||
end
|
|
||||||
end
|
|
||||||
return true
|
|
||||||
end
|
|
||||||
|
|
||||||
|
|
||||||
function Problem7()
|
function Problem7()
|
||||||
#=
|
#=
|
||||||
@ -30,15 +19,14 @@ function Problem7()
|
|||||||
=#
|
=#
|
||||||
number = 2
|
number = 2
|
||||||
primeList = []
|
primeList = []
|
||||||
while length(primeList) < 10001
|
while length(primeList) < 10_001
|
||||||
if is_prime(number)
|
if isprime(number)
|
||||||
append!(primeList,number)
|
append!(primeList,number)
|
||||||
end
|
end
|
||||||
number += 1
|
number += 1
|
||||||
end
|
end
|
||||||
ans = primeList[length(primeList)-1]
|
|
||||||
|
|
||||||
return ans
|
return primeList[length(primeList)]
|
||||||
end
|
end
|
||||||
|
|
||||||
|
|
||||||
|
Loading…
x
Reference in New Issue
Block a user