Răspuns:
Cerința
Se dă un vector cu n elemente, numere naturale. Afișați în ordine crescătoare valorile din vector care sunt prime cu ultimul element al vectorului.
Solutie:
#include <iostream>
using namespace std;
int cmmdc( int a, int b )
{
int r = 0;
while( b > 0 )
{
r = a % b;
a = b;
b = r;
}
return a;
}
int v[ 1000 ], f[ 1000 ];
int main()
{
int n = 0;
cin >> n;
for( int i = 0; i < n; ++i )
{
cin >> v[ i ];
}
for( int i = 0; i < n; ++i )
{
if( cmmdc( v[ i ], v[ n - 1 ] ) == 1 )
{
f[ v[ i ] ]++;
}
}
for( int i = 0; i < n; ++i )
{
if( f[ v[ i ] ] != 0 )
{
while( f[ v[ i ] ] != 0 )
{
cout << v[ i ] << " ";
--f[ v[ i ] ];
}
}
}
return 0;
}
Explicație:
Daca ai nevoie sa iti explic ce fac anumite chestii din program intreaba-ma.
