10001th prime: Difference between revisions
Content added Content deleted
(Added Dart) |
|||
Line 392: | Line 392: | ||
The 10,001st prime is 104,743. |
The 10,001st prime is 104,743. |
||
</pre> |
</pre> |
||
=={{header|Dart}}== |
|||
<syntaxhighlight lang="dart">import 'dart:math'; |
|||
bool isPrime(int n) { |
|||
if (n <= 1) return false; |
|||
if (n == 2) return true; |
|||
for (int i = 2; i <= sqrt(n); ++i) { |
|||
if (n % i == 0) return false; |
|||
} |
|||
return true; |
|||
} |
|||
int prime(int n) { |
|||
int p, pn = 1; |
|||
if (n == 1) return 2; |
|||
for (p = 3; pn < n; p += 2) { |
|||
if (isPrime(p)) pn++; |
|||
} |
|||
return p - 2; |
|||
} |
|||
void main() { |
|||
print(prime(10001)); |
|||
}</syntaxhighlight> |
|||
{{out}} |
|||
<pre>104743</pre> |
|||
=={{header|Delphi}}== |
=={{header|Delphi}}== |