najmniejszy dzielnik liczby

0

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ę ...

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.

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0