Pagini recente » Cod sursa (job #2154430) | Cod sursa (job #1430005) | Cod sursa (job #474982) | Cod sursa (job #947057) | Cod sursa (job #2805646)
#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-1; i>1; i--)
{
if(l%i==0)
{
ciur[i]=true;
for (int j = 2 * i; j <= l; j += i)
{
if(j==l) continue;
ciur[j] = true;
}
}
}
for(int i=1; i<=l-1; 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;
}