Напиши програм који за дати природан број \(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
Морате бити улоговани како бисте послали задатак на евалуацију.
Petlja.org користи колачиће како би вам пружио најбоље корисничко искуство. Наставком коришћења сајта сматраћемо да се сагласни са коришћењем колачића. Сазнајте више