Cod sursa(job #770582)

Utilizator ContraPunctContrapunct ContraPunct Data 23 iulie 2012 14:42:12
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<cstdio>
int n;
long long rez; 
int ciur[100001];
void ReadData(){
    freopen("fractii.in","r",stdin);
    scanf("%d",&n);
    rez = 2 * n - 1;
}

void Ciur(){
    int i,j;
    for(i=2;i<=n;++i)
        for(j=i+1;j<=n;++j)
                if(j%i==0)
                    ciur[j]=1;  
                else
                    rez +=2;
}

void WriteData(){
    freopen("fractii.out","w",stdout);
    printf("%lld\n",rez);
}

int main(){
    ReadData();
    Ciur();
    WriteData();
    return 0;
}