Răspuns:
Pseudocod ai in imagine
Ti-am pus si in program
#include<bits/stdc++.h>
using namespace std;
int main()
{
int x,nr;
cin>>x;
for(int i=2;i<=x;i++)
{
nr=0;
for(int j=1;j*j<=i;j++)
{
if(j*j==i)
nr++;
else if(j*j!=i and i%j==0)
nr+=2;
}
if(nr==2)
cout<<i<<" ";
}
return 0;
}
Explicație: