Motzkin numbers: Difference between revisions
Content added Content deleted
Thundergnat (talk | contribs) m (syntax highlighting fixup automation) |
(Motzkin numbers in Dart) |
||
Line 567: | Line 567: | ||
41 192,137,918,101,841,817 false |
41 192,137,918,101,841,817 false |
||
</pre> |
</pre> |
||
=={{header|Dart}}== |
|||
{{trans|FreeBASIC}} |
|||
<syntaxhighlight lang="dart">import 'dart:math'; |
|||
void main() { |
|||
var M = List<int>.filled(42, 1); |
|||
M[0] = 1; |
|||
M[1] = 1; |
|||
print('1'); |
|||
print('1'); |
|||
for (int n = 2; n < 42; ++n) { |
|||
M[n] = M[n - 1]; |
|||
for (int i = 0; i <= n - 2; ++i) { |
|||
M[n] += M[i] * M[n - 2 - i]; |
|||
} |
|||
if (isPrime(M[n])) { |
|||
print('${M[n]} is a prime'); |
|||
} else { |
|||
print('${M[n]}'); |
|||
} |
|||
} |
|||
} |
|||
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; |
|||
}</syntaxhighlight> |
|||
{{out}} |
|||
<pre>1 |
|||
1 |
|||
2 is a prime |
|||
4 |
|||
9 |
|||
21 |
|||
51 |
|||
127 is a prime |
|||
323 |
|||
835 |
|||
2188 |
|||
5798 |
|||
15511 is a prime |
|||
41835 |
|||
113634 |
|||
310572 |
|||
853467 |
|||
2356779 |
|||
6536382 |
|||
18199284 |
|||
50852019 |
|||
142547559 |
|||
400763223 |
|||
1129760415 |
|||
3192727797 |
|||
9043402501 |
|||
25669818476 |
|||
73007772802 |
|||
208023278209 |
|||
593742784829 |
|||
1697385471211 |
|||
4859761676391 |
|||
13933569346707 |
|||
40002464776083 |
|||
114988706524270 |
|||
330931069469828 |
|||
953467954114363 is a prime |
|||
2750016719520991 |
|||
7939655757745265 |
|||
22944749046030956 |
|||
66368199913921500 |
|||
192137918101841820</pre> |
|||
=={{header|F_Sharp|F#}}== |
=={{header|F_Sharp|F#}}== |