funkcija je_deljivo(deljenec: celo, delitelj: celo) -> bool { vrni deljenec % delitelj == 0 } funkcija je_praštevilo(kandidat: celo, praštevila: @[celo]) -> bool { za i = 0, praštevila[i]**2 <= kandidat, i += 1 { če je_deljivo(kandidat, praštevila[i]) { vrni laž } } vrni resnica } funkcija poišči_praštevila(od: celo, do: celo, praštevila: @[celo], praštevil: @celo) { za kandidat = od, kandidat <= do, kandidat += 2 { če je_praštevilo(kandidat, praštevila) { praštevila[praštevil@] = kandidat praštevil@ += 1 } } } naj praštevila: [celo; 1_000_000] praštevila[0] = 2 praštevila[1] = 3 naj praštevil = 2 poišči_praštevila(5, praštevila.dolžina, @praštevila, @praštevil) za i = 0, i < praštevil, i += 1 { natisni!(praštevila[i], " ") } natisni!("\npraštevil do ", praštevila.dolžina, ": ", praštevil, "\n")