Bez nějakýho zkoušení se to asi neobejde. Při zjištění, jestli je číslo prvočíslo stačí vyzkoušet děleitelnost prvočísly do druhé odmocniny daného čísla. První pěticiferné číslo je 10000, druhá odmocnina z něj je 100, takže je třeba vyzkoušet prvočísla do 100 a něco málo přes, čili jich bude řekněme míň než 30 (prvočísel menších než 100 je 25). Asi bych na to šel nějakou modifikaci Eratosthenova síta - napsal bych si čísla od 10000 dál a začal bych vyškrtávat všechna čísla dělitelná dvěma (čili každé druhé), 3 (každé třetí počínaje číslem dělitelným 3), 5 (...), 7, 11, 13 atd. Nemusí se to dělat zrovna přesně takle, ale něco v tom smyslu.
