Pagini recente » Diferente pentru problema/cenzura intre reviziile 15 si 16 | Cod sursa (job #2559614) | Cod sursa (job #28009) | Cod sursa (job #2843807) | Cod sursa (job #2273464)
#include <fstream>
#include <iostream>
using namespace std;
int a[2000005],n,m,i;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int main()
{
fin>>n;
a[1]=1;
for(int i=2;i<=1415;i++)
for(int j=2;j*i<=2000000;j++)
a[i*j]=1;
int k=0;
for(int i=1;i<=n;i++)
cout<<i<<" "<<a[i]<<'\n';
for(int i=1;i<=n;i++)
k=k+1-a[i];
fout<<k;
return 0;
}