Напиши програм који за дати природан број \(n\) одређује колико има парова простих
бројева \((p, q)\) таквих да је \(p < q\) и \(p+q \leq n\) је такође прост.
Улаз
Са стандардног улаза се учитава број \(n\) (\(1 \leq n
\leq 10^6\)).
Излаз
На стандардни излаз исписати тражени број парова, такав да је \(p+q \leq n\).
Пример 1
Улаз
6
Излаз
1
Објашњење
Једини пар који задовољава услове је \((2,
3)\), јер је \(5 \leq 6\) прост
број.
Пример 2
Улаз
100
Излаз
8
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.
Petlja.org koristi kolačiće kako bi vam pružao najbolje korisničko iskustvo. Nastavkom korišćenja sajta smatraćemo da ste saglasni sa korišćenjem kolačića. Saznajte više
U redu
Obaveštenje
Molimo vas da popunite sva polja obeležena kao obavezna.Desila se greška prilikom slanja vašeg odgovora.Vaš odgovor je zabeležen. Hvala!Vaši odgovori su zabeleženi. Hvala!