Pagini recente » Cod sursa (job #221334) | Cod sursa (job #1079124) | Utilizatori inregistrati la PreOJI 2017 | Cod sursa (job #2128344) | Cod sursa (job #2069893)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
int n,d,v[2000],i,j,Q;
int main()
{
in>>n;
for (i=1;i<=n;i++) v[i]=i;
for (d=2;d*d<=n;d++)
{
for (j=2;j<=n;j++)
if (v[j]%d==0 && v[j]!=d) v[j]=0;
}
for (i=2;i<=n;i++)
{
if (v[i]!=0)
{
Q++;
cout<<v[i]<<" ";
}
}
out<<Q;
return 0;
}