23.1.23010280. Naći i ispisati najveći 10-cifreni prost broj.

Opis rješenja:

Listing programa:

/* 23010280 Naći i ispisati najveći 10-cifreni prost broj */
#include <cstdlib>
#include <iostream>
#include <cmath>
using namespace std;
int main()
{   bool prost; long long kor;
    cout << "najveci 10-cifreni prost broj  ";
    for (long long x=9999999999LL; x>999999999LL; x--)
     {prost=true;
      kor=sqrt(x);
      for (int i=2;i<=kor && prost==true;i++)
           if (x%i==0) prost=false;
      if (prost==true) {cout << "  " << x ; break;}
      }
    system("PAUSE");
    return EXIT_SUCCESS;
}

Ispis na ekranu:

Riješeni zadaci    Index