Question

Se citeste n nr naturale.Sa se afiseze pe linii distincte doar nr prime.In C++,va rog.

Answer 1

Varianta 1) : (mai rapida)

#include <iostream>

using namespace std;

bool prim(int n) {
    int d = 2;
    while(d * d <= n && n % d != 0)
      d++;
    return (d * d > n && n > 1);
}
int main() {
    int n, k;
    cin >> n;
    for(int i = 0; i < n; i++) {
      cin >> k;
      if(prim (k))
        cout << k << endl;
    }
    return 0;
}

Varianta 2 : (mai lenta dar poate mai usor de inteles)

#include <iostream>

using namespace std;

int main() {
    int n, k;
    cin >> n;
    for(int i = 0; i < n; i++) {
      cin >> k;
      int d = 2;
      while(d <= k && k % d != 0)
        d++;
      if(k == d)
        cout << k << endl;
    }
    return 0;
}