Ададҳои аввал ва факторизатсия

Дар ин бахш мо санҷидани ададро барои содда будан, чӣ гуна ҳамаи тақсимкунандагони ададро то $\sqrt{N}$ ёфтан ва ба ададҳои содда ҷудо кардани ададро меомӯзем

Асосҳо

Рақами сода чист?
Рақаме $p$ сода номида мешавад, агар ва танҳо агар $p$ маҳз ду тақсимкунанда дошта бошад: $1$ ва худи рақами $p$.

Чӣ тавр ҳамаи тақсимкунандаҳои рақами $N$-ро ёфтан мумкин аст?
Ҳалли содда ин аст, ки аз рӯи ҳамаи рақамҳо аз $1$ то $N$ гузарем ва тақсимшавиро санҷем.

Чунин усул дар кор мекунад. Чӣ тавр кодро беҳтар кардан мумкин аст?