Curzon numbers: Difference between revisions
Content added Content deleted
Thundergnat (talk | contribs) m (Promote. multiple implementations, no questions) |
(Added Go) |
||
Line 165: | Line 165: | ||
1126 1141 1149 1230 1405 1422 1441 1485 1509 1510 |
1126 1141 1149 1230 1405 1422 1441 1485 1509 1510 |
||
1513 1606 1614 1630 1665 1681 1690 1702 1785 1837 |
1513 1606 1614 1630 1665 1681 1690 1702 1785 1837 |
||
</pre> |
|||
=={{header|Go}}== |
|||
{{trans|Wren}} |
|||
<lang go>package main |
|||
import ( |
|||
"fmt" |
|||
"math/big" |
|||
) |
|||
func main() { |
|||
zero := big.NewInt(0) |
|||
one := big.NewInt(1) |
|||
for k := int64(2); k <= 10; k += 2 { |
|||
bk := big.NewInt(k) |
|||
fmt.Println("The first 50 Curzon numbers using a base of", k, ":") |
|||
count := 0 |
|||
n := int64(1) |
|||
pow := big.NewInt(k) |
|||
z := new(big.Int) |
|||
var curzon50 []int64 |
|||
for { |
|||
z.Add(pow, one) |
|||
d := k*n + 1 |
|||
bd := big.NewInt(d) |
|||
if z.Rem(z, bd).Cmp(zero) == 0 { |
|||
if count < 50 { |
|||
curzon50 = append(curzon50, n) |
|||
} |
|||
count++ |
|||
if count == 50 { |
|||
for i := 0; i < len(curzon50); i++ { |
|||
fmt.Printf("%4d ", curzon50[i]) |
|||
if (i+1)%10 == 0 { |
|||
fmt.Println() |
|||
} |
|||
} |
|||
fmt.Print("\nOne thousandth: ") |
|||
} |
|||
if count == 1000 { |
|||
fmt.Println(n) |
|||
break |
|||
} |
|||
} |
|||
n++ |
|||
pow.Mul(pow, bk) |
|||
} |
|||
fmt.Println() |
|||
} |
|||
}</lang> |
|||
{{out}} |
|||
<pre> |
|||
The first 50 Curzon numbers using a base of 2 : |
|||
1 2 5 6 9 14 18 21 26 29 |
|||
30 33 41 50 53 54 65 69 74 78 |
|||
81 86 89 90 98 105 113 114 125 134 |
|||
138 141 146 153 158 165 173 174 186 189 |
|||
194 198 209 210 221 230 233 245 249 254 |
|||
One thousandth: 8646 |
|||
The first 50 Curzon numbers using a base of 4 : |
|||
1 3 7 9 13 15 25 27 37 39 |
|||
43 45 49 57 67 69 73 79 87 93 |
|||
97 99 105 115 127 135 139 153 163 165 |
|||
169 175 177 183 189 193 199 205 207 213 |
|||
219 235 249 253 255 265 267 273 277 279 |
|||
One thousandth: 9375 |
|||
The first 50 Curzon numbers using a base of 6 : |
|||
1 6 30 58 70 73 90 101 105 121 |
|||
125 146 153 166 170 181 182 185 210 233 |
|||
241 242 266 282 290 322 373 381 385 390 |
|||
397 441 445 446 450 453 530 557 562 585 |
|||
593 601 602 605 606 621 646 653 670 685 |
|||
One thousandth: 20717 |
|||
The first 50 Curzon numbers using a base of 8 : |
|||
1 14 35 44 72 74 77 129 131 137 |
|||
144 149 150 185 200 219 236 266 284 285 |
|||
299 309 336 357 381 386 390 392 402 414 |
|||
420 441 455 459 470 479 500 519 527 536 |
|||
557 582 600 602 617 639 654 674 696 735 |
|||
One thousandth: 22176 |
|||
The first 50 Curzon numbers using a base of 10 : |
|||
1 9 10 25 106 145 190 193 238 253 |
|||
306 318 349 385 402 462 486 526 610 649 |
|||
658 678 733 762 810 990 994 1033 1077 1125 |
|||
1126 1141 1149 1230 1405 1422 1441 1485 1509 1510 |
|||
1513 1606 1614 1630 1665 1681 1690 1702 1785 1837 |
|||
One thousandth: 46845 |
|||
</pre> |
</pre> |
||