Sa se scrie o functie care primeste ca paramentru un numar natural n si returneaza cel mai mare divizor al lui n strict mai mic decat n. Folosind aceasta functie sa se determine numerele prime dintr-un interval [a,b].
#include<iostream>
using namespace std;
int Divizor ( int n )
{
int i = n/2;
while ( n % i != 0 )
i--;
return i;
}
int main()
{
int a , b , x;
cin >> a >> b;
for ( x = a ; x <= b; x++)
if ( Divizor(x) == 1 )
cout << x << '\n';
system("pause");
return 0;
}