Jakiś pomysł jak obliczyć najmniejszy dzielnik liczby?
Czy jest jakaś możliwość bez wykorzystania sita eratostenesa ???
Muszę obliczyć najmniejszy dzielnik liczby max 10^6...
Przy wykorzystaniu sita zajmuje to trochę ...
0
3
To wyliczę Ci szybko:
1
Działa dla dowolnej liczby :D.
A tak poważniej, to ktoś niedawno tutaj poruszał taki temat. Poszukaj
0
Poprzez reszte z dzielenia.