wikan:

nie je mozne to ohranicit indexom, lebo ciselny gap medzi prvocislami je random. neda sa to spravit.

tak som to vymyslel takto:

            for element in list_of_primes: 
                if element <= int(num ** 0.5): 
                    if num % element == 0:                                               # already found primes scan
                        break

lenze uz pri malom inpute: 99999, to trvalo 47 sekund !

nechapem ako je to mozne, ked logicky, tymto prechadzam mensim poctom cisel ako tomu bolo tu:

            for numb in range(7, int(num ** 0.5) + 1):  # square root brute force check
                if num % (numb + 2) == 0:               # not prime, evens excluded
                    break                    

uz neviem co s tym