Pretpostavimo da smo se našli u pozicij da treba dati odgovor na sledeće pitanje:
„Da li je broj 1 280 000 401 složen ili prost ? A broj 160 401 ?“
Mora se priznati da, kada su u pitanju učenici osnovne škole postavljeno pitanje nije nimalo jednostavno.
Uočit ćemo da znanje koje učenik posjeduje o kriterijima djeljivosti nije uopće dovoljno za uspješno rješavanje ovakvog ili njemu sličnog problema. Postavlja se ,naravno, pitanje kako uopće doći do rješenja i da li učenik na ovom stepenu obrazovanja može usvojiti neka nova znanja koja bi mu omogućila da riješi problem. Odgovor je povrdan,ali samo kad su u pitanju oni najbolji. Pokazaćemo jedan metod ispitivanja složenosti datog prirodnog broja ,a koji se zasniva na faktorizaciji polinoma.
