Je to tak. Složitost mé verze je určitě větší než té verze s polem. Víceméně se podobá funkcionálnímu řešení a tudíž to není to Eratosthenovo síto. Na druhou stranu, algoritmus je ve všech jazycích stejný. Proto by porovnání měla být férová.
S poslední větou si dovolím nesouhlasit. Nevidím důvod, proč by to tak mělo být. Ale uznávám, že by se to muselo zkusit.