← Natrag na lekciju 11 · Djeljivost i prosti brojevi

Prost broj

Lekcija 11 · Python vrijeme: 1,0 s memorija: 256 MB

Je li zadani broj prost?

Ulaz

Jedan prirodni broj N.

Izlaz

DA ako je N prost, inače NE.

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.

Rješenje

Za predaju rješenja se prijavi.