← Natrag na lekciju 13 · Funkcije

Prosti blizanci

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

Prosti blizanci su dva prosta broja koja se razlikuju za 2, kao 11 i 13. Koliko ima parova prostih blizanaca u kojima ni jedan broj nije veći od N?

Ulaz

Jedan prirodni broj N.

Izlaz

Broj parova prostih blizanaca do N.

Ograničenja

1 ≤ N ≤ 5 000

Primjer 1

Ulaz
20
Izlaz
4

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.