Pagini recente » Cod sursa (job #230506) | Cod sursa (job #529015) | Cod sursa (job #2339884) | Cod sursa (job #3125228) | Cod sursa (job #2806682)
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int n, l,m=0;
bool ciur[20];
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;
}