Pagini recente » Istoria paginii runda/cerculdeinfo-lectia8-kmpzmanacher/clasament | Cod sursa (job #331203) | Cod sursa (job #850999) | Cod sursa (job #2554389) | Cod sursa (job #920822)
Cod sursa(job #920822)
#include<stdio.h>
#include<fstream>
#include<iostream>
using namespace std;
char v[2000005];
int k,n;
int main()
{
int i,j;
ifstream f("ciur.in");
ofstream g("ciur.out");
f>>n;
for(i=2;i<=n;i++)
v[i]=1;
for(i=2;i<=n;i++)
if(v[i])
{
j=i;
k++;
while(i*j<=n)
{
v[i*j]=0;
j++;
}
}
g<<k;
f.close();
g.close();
return 0;
}