Fortunoza nombro
Fortunoza nombro en nombrala teorio esas nombro naturala, qua es generata per ula "sivo" simil ad Eratostenana, qua selektas prima nombri, ma eliminas nombri baze lia pozeso en cetera nombrogrupo, e ne baze lia valori e komencanta grupo di nombri naturala.
Algoritmo
[redaktar | redaktar fonto]| Komenco kun listo di integri de 1: | ||||||||||||||||||||||||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| Omna duesma nombro (omna para integri) en listo es eliminita, restante nur para integri: | ||||||||||||||||||||||||
| 1 | 3 | 5 | 7 | 9 | 11 | 13 | 15 | 17 | 19 | 21 | 23 | 25 | ||||||||||||
| L'unesma nombro restanta en la listo pos 1 es 3, do omna triesma nombro (komencante de 1), qua restas en la listo (ne omna multipliko di 3) es eliminita. La unesma de li es 5: | ||||||||||||||||||||||||
| 1 | 3 | 7 | 9 | 13 | 15 | 19 | 21 | 25 | ||||||||||||||||
| La sequanta transvivanta nombro es nun 7, do omna 7ma nombro es eliminita. La unesma de li es 19: | ||||||||||||||||||||||||
| 1 | 3 | 7 | 9 | 13 | 15 | 21 | 25 | |||||||||||||||||
La sequanta transvivanta nombro es nun 9 e c.
Pos finigar proceduro restas nur fortunoza nombri (grasigita esas prima nombri):
- 1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, 87, 93, 99, 105, 111, 115, 127, 129, 133, 135, 141, 151, 159, 163, 169, 171, 189, 193, 195, 201, 205, 211, 219, 223, 231, 235, 237, 241, 259, 261, 267, 273, 283, 285, 289, 297, 303, 307, 319, 321, 327, 331, 339, ...
La fortunoza nombro qua eliminas n de la listo di fortunoza nombri es: (0 se n es fortunoza nombro)
- 0, 2, 0, 2, 3, 2, 0, 2, 0, 2, 3, 2, 0, 2, 0, 2, 3, 2, 7, 2, 0, 2, 3, 2, 0, 2, 9, 2, 3, 2, 0, 2, 0, 2, 3, 2, 0, 2, 7, 2, 3, 2, 0, 2, 13, 2, 3, 2, 0, 2, 0, 2, 3, 2, 15, 2, 9, 2, 3, 2, 7, 2, 0, 2, 3, 2, 0, 2, 0, 2, 3, 2, 0, 2, 0, 2, 3, 2, 0, 2, 7, 2, 3, 2, 21, 2, ...