$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

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\) \((1 \leq n \leq 10^9)\).

Излаз

  • Ако је број \(n\) прост, испиши поруку prost broj и вредност броја \(n\) одвојене размаком.
  • Ако постоје два броја која су на истом минималном растојању од броја \(n\) испиши поруку dva broja и просте бројеве, одвојене размацима. Исписати прво мањи, па онда већи прост број.
  • Ако је јединствен најближи прост број мањи од броја \(n\) испиши поруку manji broj и вредност тог броја, раздвојене размаком.
  • Ако је јединствен најближи прост број већи од броја \(n\) испиши поруку veci broj и вредност тог броја, раздвојене размаком.

Пример 1

Улаз

12

Излаз

dva broja 11 13

Пример 2

Улаз

19

Излаз

prost broj 19

Пример 3

Улаз

24

Излаз

manji broj 23

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