Garbell d'Eratòstenes X89885
Escriure una funció garbell(n) que, donat un nombre enter positiu n > 1, retorni una llista amb tots els nombres primers menors o iguals que n.
Utilitzar el Garbell d’Eratòstenes (si no coneixeu l’algorisme pregunteu el vostre professor).
Entrada
La funció té un paràmetre, un nombre natural més gran o igual que 2.
Observacions
Un cop definida la funció, en provar-la al REPL de Python us hauria de sortir el mateix que podeu observar més avall.
Sample session
>>> garbell(9) [2, 3, 5, 7] >>> garbell(10) [2, 3, 5, 7] >>> garbell(11) [2, 3, 5, 7, 11] >>> garbell(33) [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31] >>> garbell(77) [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73] >>>
Information
- Author
- Jordi Delgado
- Language
- Catalan
- Official solutions
- Python
- User solutions
- Python