Pagini recente » Cod sursa (job #2621413) | Cod sursa (job #2099289) | Cod sursa (job #1392207) | Cod sursa (job #2650733) | Cod sursa (job #2806694)
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int n, l;
long long m=0;
bool ciur[1000001];
void ciurugol()
{
for(int i=1; i<=n; i++)
ciur[i]=0;
}
void Ciuruiala(int &l)
{
ciur[l]=true;
for(int i=l; i>1; i--)
{
if(l%i==0)
{
ciur[i]=true;
for (int j = 2 * i; j <= n; j += i)
{
if(j==l) continue;
ciur[j] = true;
}
}
}
for(int i=1; i<=n; i++)
if(ciur[i]==0)m++;
}
int main()
{
fin>>n;
m+=n;
ciur[0] = true;
for(int l=2; l<=n; l++)
{
Ciuruiala(l);
ciurugol();
}
fout<<m;
fin.close();
fout.close();
return 0;
}