Cod sursa(job #1414519)

Utilizator valeriucojvaleriu cojocari valeriucoj Data 2 aprilie 2015 18:08:22
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int euler(int n)
{
    int x=1;
    for (int i=2;i<=n-1;i++)
    {
        if (n%i!=0) x++;
    }
return x;

}
int main()
{
    int a;
    int b[1000000];
    fin>>a;
    b[1]=1;
    for (int j=2;j<=a;j++)
    {
        b[j]=b[j-1]+euler(j);
    }
    fout<<b[a];
    return 0;
}