Cod sursa(job #2012204)

Utilizator adiaioanaAdia R. adiaioana Data 18 august 2017 12:05:59
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int n,m,nr,nrf;
int main()
{
    fin>>n;
    for(int k=1;k<=n;k++)
    {
        m=k;nr=n;
        bool ciur[1000001]={0};
        ciur[0]=1;
        for(int i=2;i<=m;i++)
            if(m%i==0)
            {
                for(int j=i;j<=n;j+=i)
                    if(ciur[j]==0)
                        ciur[j]=1,nr--;
            }
        nrf+=nr;
    }
    fout<<nrf;
    return 0;
}