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ę ...
najmniejszy dzielnik liczby
- Rejestracja: dni
- Ostatnio: dni
0
- Rejestracja: dni
- Ostatnio: dni
- Postów: 2512
3
To wyliczę Ci szybko:
1
Działa dla dowolnej liczby :D.
A tak poważniej, to ktoś niedawno tutaj poruszał taki temat. Poszukaj
