Cod sursa(job #1309813)

Utilizator eneandradaEne Oana-Andrada eneandrada Data 6 ianuarie 2015 03:11:48
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include <fstream>
#include <bitset>

using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");


int s,N,i;

int nr(int x) //introduc numaratorul
{
    if(x==1)
        return N;
    int i,j,c=0;
    bitset <1000000> v;
    for(i=2;i<=N;i++)
        if(v[i]==0) //i nu e multiplu de divizor
        {
            if(x%i==0)
                for(j=i*2;j<=N;j=j+i)
                    v[j]=1; //marcheaza multiplii divizorului pentru ca vor da fractie reductibila
            else
                c++;
        }
    return c+1;
}

int main()
{
    f>>N;
    for(i=1;i<=N;i++)
        s=s+nr(i);
    g<<s;
    return 0;
}