Pagini recente » Cod sursa (job #1403714) | Cod sursa (job #2673530) | Cod sursa (job #1986620) | Cod sursa (job #22968) | Cod sursa (job #2044665)
#include <iostream>
#include <fstream>
#define MOD 9973
using namespace std;
char ciur[1000000];
long long int prim[1000000];
long long int n;
int nrdiv = 1, s, nr;
ifstream f("ciur.in");
ofstream g("ciur.out");
void ciu()
{
//int k = 0;
for(int i = 2; i<=n; ++i)
{
if(ciur[i] == '0')
{
//prim[k] = i;
//k++;
nr++;
for(int j = i*2; j<=n; j+=i)
{
ciur[j] = '1';
}
}
}
}
/*
void rez()
{
int p;
for(int i = 2; i<n/2; i++)
{
p = 0;
while(n%prim[i]==0)
{
n/=prim[i];
p++;
}
nrdiv = nrdiv * (1+p);
}
nrdiv+=2;
}
*/
int main()
{
f>>n;
ciu();
g<<nr;
//rez();
//cout<<nrdiv;
return 0;
}