Informatică, întrebare adresată de edymocanu, 8 ani în urmă

Scrieţi definiţia completă a subprogramului sub cu trei parametri: n (număr natural,
5 mari două numere prime distincte mai mici decât n.
Exemplu: dacă n= 28 la apelul subprogramului se va furniza prin parametrul a valoarea
23 şi prin parametrul b valoarea 19.


boiustef: problema e de undeva?
edymocanu: Scrieţi definiţia completă a subprogramului sub cu trei parametri: n (număr natural,
5mari două numere prime distincte mai mici decât n.
Exemplu: dacă n= 28 la apelul subprogramului se va furniza prin parametrul a valoarea
23 şi prin parametrul b valoarea 19.
edymocanu: Edintr o varianta de bac
edymocanu: Dar d abiua acum am vazut ca nu a copiat o pe toata
boiustef: imaginea era mai binevenita..

Răspunsuri la întrebare

Răspuns de boiustef
4

Răspuns:

#include <iostream>

using namespace std;

int n,a,b;

void sub(int n, int &a, int &b)

{

   --n;

   if (n%2==0) --n;

   int prim=0, i, j;

   for (i=n; i>0 && prim==0; i-=2)

   {

       prim=1;

       for (j=2; j*j<=i; j++)

           if (i%j==0) { prim=0; break; }

       if (prim) { a=i; }

   }

   n=a-2; prim=0;

   for (i=n; i>0 && prim==0; i-=2)

   {

       prim=1;

       for (j=2; j*j<=i; j++)

       {

           if (i%j==0) { prim=0;  break; }

       }

       if (prim) { b=i; }

   }

}

int main()

{

   cin >> n;

   sub(n,a,b);

   cout << a << " " << b;

   return 0;

}

Explicație:

Alte întrebări interesante