No třeba proto, abys o tom sám popřemýšlel. Takže dám jenom otázky:
Je nutné procházet i sudá čísla?
Je nutné při hledání dělitelů čísla X procházet čísla v celém intervalu <2, X)? Nestačil by nějaký kratší?
Je nutné procházet všechna čísla z daného intervalu? Nestačila by pouze některá?