Loading [MathJax]/jax/output/CommonHTML/jax.js

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Збир простих прост

време меморија улаз излаз
0,1 s 64 Mb стандардни излаз стандардни улаз

Напиши програм који за дати природан број n одређује колико има парова простих бројева (p,q) таквих да је p<q и p+qn је такође прост.

Улаз

Са стандардног улаза се учитава број n (1n106).

Излаз

На стандардни излаз исписати тражени број парова, такав да је p+qn.

Пример 1

Улаз

6

Излаз

1

Објашњење

Једини пар који задовољава услове је (2,3), јер је 56 прост број.

Пример 2

Улаз

100

Излаз

8

Морате бити улоговани како бисте послали задатак на евалуацију.