Prvočíslo: Porovnání verzí

Následující jednoduchý algoritmus implementovaný v jazyce [[C++]] zkouší dělit vstup všemi menšími čísly od 2 do jeho odmocniny - pokud nalezne v tomto intervalu dělitele zadaného čísla, je jasné, že zadané číslo není prvočíslo. Testovat stačí pouze do odmocniny, protože pokud ''n'' je složené číslo, můžeme psát: <math>n=a\cdot{}b</math> pro <math>a,b\in\mathbb{N}, a, b>1</math>. Pokud by nestačilo testovat do odmocniny, znamenalo by to, že <math>a > \sqrt{n}</math> a současně <math>b > \sqrt{n}</math>, vynásobíme-li ale tyto dva vztahy, máme <math>a\cdot{}b > n</math>, což je spor.

<syntaxhighlight lang="cpp">

 

return false;

}