Prosti blizanci
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.
Napiši funkciju koja kaže je li broj prost. Onda je glavni program kratak.
Par su p i p + 2. Pazi da p + 2 ne prijeđe N.