← Natrag na lekciju 12 · Petlja u petlji

Prosti brojevi

Lekcija 12 · Python vrijeme: 3,5 s memorija: 256 MB

Koliko ima prostih brojeva od 1 do N?

Ulaz

Jedan prirodni broj N.

Izlaz

Broj prostih brojeva koji nisu veći od N.

Ograničenja

1 ≤ N ≤ 50 000

Primjer 1

Ulaz
20
Izlaz
8

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.