Le 100 porte

[vuott]

Ci sono 100 porte di fila tutte inizialmente chiuse.
Si fanno 100 passaggi per le porte.
Per la prima volta, si visita ogni porta e si sposta la porta (se la porta è chiusa, si apre, se invece è aperta, si chiude).
La seconda volta, si visita solo ogni 2^a porta (porta # 2, # 4, # 6, ...).
La terza volta, si visita ogni 3^a porta (porta # 3, # 6, # 9, ...), ecc., fino a quando non si visita solo la 100^a porta.

Problema da risolvere:
in quale stato sono le porte dopo l'ultimo passaggio? Quali sono aperte, quali chiuse?

http://rosettacode.org/wiki/100_doors#Gambas