Prost broj
Je li zadani broj prost?
- Ulaz
Jedan prirodni broj N.
- Izlaz
DAako je N prost, inačeNE.- Ograničenja
1 ≤ N ≤ 1 000 000 000
Primjer 1
Ulaz
97
Izlaz
DA
Primjer 2
Ulaz
91
Izlaz
NE
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Prost broj ima samo dva djelitelja. Kako to provjeriti petljom?
Pazi na broj 1. Za velike brojeve: treba li stvarno provjeravati sve do N? Pogledaj kraj lekcije.