10001th prime: Difference between revisions

Add EasyLang
(→‎{{header|Quackery}}: Added an optimisation.)
(Add EasyLang)
Line 299:
The 10,001st prime is 104,743.
</pre>
 
=={{header|EasyLang}}==
<syntaxhighlight lang="easylang">
func isPrime num . result$ .
if num < 2
result$ = "false"
break 1
.
if num mod 2 = 0 and num > 2
result$ = "false"
break 1
.
for i = 3 to sqrt num
if num mod i = 0
result$ = "false"
break 2
.
.
result$ = "true"
.
currentPrime = 2
# Because 2 is the 1st prime number,
# We will start counting primes from the 2nd
for i = 2 to 10001
repeat
currentPrime += 1
call isPrime currentPrime result$
until result$ = "true"
.
.
print currentPrime
</syntaxhighlight>
{{out}}
<pre>104743</pre>
 
=={{header|F_Sharp|F#}}==
175

edits