Cod sursa(job #674925)

Utilizator dutzulBodnariuc Dan Alexandru dutzul Data 6 februarie 2012 21:32:44
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int i,n,R,T,j,a[1000005];
int main()
{

    for(i=2,f>>n,R=n*n; i<=n; i++,T=0)
    {
        for(j=i; j<=n; j+=i)
        {
            a[j]++;
            T++;
        }
        R-=(a[i]+T-1);
    }
    g<<R;


    f.close();
    g.close();
    return 0;
}