Збир простих прост
време | меморија | улаз | излаз |
---|---|---|---|
0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Напиши програм који за дати природан број n одређује колико има парова простих бројева (p,q) таквих да је p<q и p+q≤n је такође прост.
Улаз
Са стандардног улаза се учитава број n (1≤n≤106).
Излаз
На стандардни излаз исписати тражени број парова, такав да је p+q≤n.
Пример 1
Улаз
6
Излаз
1
Објашњење
Једини пар који задовољава услове је (2,3), јер је 5≤6 прост број.
Пример 2
Улаз
100
Излаз
8
Морате бити улоговани како бисте послали задатак на евалуацију.