Question

Se dă un vector cu n elemente, numere naturale. Afișați în ordine crescătoare valorile prime din vector.

Answer 1

#include <iostream>

using namespace std;

void bubblesort(int &n, int a[100])
{
bool ok = true;
while(ok)
{
ok = false;
for(int i = 0; i < n; i++){
if(a[i] > a[i + 1]){
ok = true;
swap(a[i], a[i + 1]);
}
}
}
}

bool prim(int n)
{
if(n == 1)
{
return false;
}
for(int d = 2; d * d <= n; d++)
{
if(n % d == 0)
{
return false;
}
}
return true;
}

int main()
{
int n, a[100], aux[100], cnt = 0;
cin >> n;
for(int i = 0; i < n; i++)
{
cin >> a[i];
}
for(int i = 0; i < n; i++)
{
if(prim(a[i]))
{
aux[i] = a[i];
cnt++;
}
}
bubblesort(cnt, aux);
for(int i = 0; i < cnt; i++)
{
cout << a[i] << " ";
}
return 0;
}