Question

Se dau 2 nr reale a si b sa se determine cel mai mic si cel mai mare nr prim care se afla in intervalul [a;b]

Answer 1

Răspuns:

#include <iostream>

using namespace std;

float a, b;

int i;

bool prim (int n)

{

   if(n < 2)

       return false;

   if(n == 2)

       return true;

   if(n % 2 == 0)

       return false;

   for(int d = 3; d * d <= n; d += 2)

       if(n % d == 0)

           return false;

   return true;

}

int main()

{

   cin >> a >> b;

   a = (int)a;

   b = (int)b;

   for(i = a + 1; i <= b; i++)

       if(prim(i) == true)

           cout << i << ' ', i = (int)b + 1;;

   for(i = b; i >= a; i--)

       if(prim(i) == true)

           cout << i, i = -1;

   return 0;

}

Explicație: