Da bi naš sajt radio bez problema, koristimo neophodne kolačiće. Voleli bismo vašu dozvolu da koristimo opcione analitičke kolačiće kako bismo ga unapredili. Ne koristimo oglasne kolačiće. Možete prihvatiti sve kolačiće ili ostati samo na neophodnim.
Saznajte više.
Podešavanja kolačića
Upravljajte svojim podešavanjima kolačića:
Ovi kolačići su neophodni za ispravan rad sajta.
Pomažu nam da poboljšamo sajt kroz razumevanje načina korišćenja.
Ne koristimo oglase i ne šaljemo informacije za praćenje oglasa trećim stranama.
Напиши програм који за дати природан број \(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.
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!