Program C++:
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n;
cin >> n;
int cnt = 0;
int nr = 2;
while (cnt < n) {
int rotund = 1;
int aux = nr;
int fact = 2;
while (aux != 1) {
while (aux % fact == 0) {
if (fact > (int) sqrt(nr)) {
rotund = 0;
break;
}
aux /= fact;
}
if (!rotund)
break;
if (fact == 2)
fact++;
else
fact += 2;
}
if (rotund) {
cout << nr << " ";
cnt++;
}
nr++;
}
return 0;
}
