Átírhatod optimálisabbra is a Python kódot. Tényleg néhány százszor lassabb a mellékelt C-ben írt lefordítottjánál, amit kivárni ZX spektrumon "örökkévalóság" lett volna.
LUA-ban is írtam programot már. Egyébként ott is csak a luajit-tel gyors ez, a sima lua környezet szintén elvérzett, bár ez utóbbi is 3-szor gyorsabban hajtotta ezt a tesztemet végre a Python3 környezethez képest. A luajit viszont 20-szoros tempóval repesztett a sima lua értelmezőhöz képest.