Răspuns:
#include <bits/stdc++.h>
using namespace std;
int prim(int n)
{
int cnt=0;
for (int i = 1 ; i * i <= n ; ++i)
{
if (n%i==0)
cnt+=2;
if (i*i==n)
cnt--;
}
if (cnt==2)
return 1;
else
return 0;
}
int main()
{
int n;
cin >> n;
for (int i = 2 ; i <= n ; ++i)
{
if (prim(i))
cout << i << ' ';
}
}
