Siguiente: La criba d'Eratòstenes
Subir: PIIt2cat
Anterior: Objectes array
- El temps d'accés als elements de l'array és el mateix per a tots.
- A més, l'índex també és un element que aporta informació
en l'organització de l'array.
- Com a exemple estudiarem l'ús d'un array en un programa
per calcular la taula d'Eratòstenes.
- La taula, que ha de contenir tots els nombres primers (fins a un
valor determinat), es construeix amb l'algorisme de la criba (també
ideat per Erastòtenes).
- Es crea una taula amb tots els números i se'n van eliminant
els compostos, és a dir, els que resulten dels productes dels primers.
VL - UPF