23.1.23010300. Učitati neki 3 cifreni broj pa odrediti i Ispisati njemu najbliži prost broj.

Opis rješenja:

Listing programa:

/* 23010300 Učitati neki 3 cifreni broj pa odrediti i ispisati njemu najbliži prost broj */
#include <cstdlib>
#include <iostream>
#include <cmath>
using namespace std;
int main()
{   bool prost; int x, xgore, xdole;
    cin >>x;
    for (int y=x+1;y<1000;y++)
     {prost=true;
      for (int i=2; i < y && prost==true;i++)
           if (y%i==0) prost=false;
      if (prost==true) {xgore=y;break;}
      }
    for (int y=x-1;y>1;y--)
     {prost=true;
      for (int i=2; i < y && prost==true;i++)
           if (y%i==0) prost=false;
      if (prost==true) {xdole=y;break;}
      } 
    if (xgore-x < x-xdole) cout << "najblizi prost broj  " << xgore << endl; 
    if (xgore-x > x-xdole) cout << "najblizi prost broj  " << xdole << endl;
    if (xgore-x == x-xdole) 
       cout << "jednako blizu prosti brojevi  " << xgore << " "<< xdole<< endl;
    system("PAUSE");
    return EXIT_SUCCESS;
}

Ispis na ekranu:

Riješeni zadaci    Index