Cod sursa(job #823697)

Utilizator Victeur1FMI Badila Victor Ioan Victeur1 Data 25 noiembrie 2012 16:00:09
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <iostream>
#include <fstream>

using namespace std;



int main(){
    ifstream f("fractii.in");
    int n;
    f>>n;
    f.close();
    
     
    int nr=n*(n-1)+1;
    for (int i=3;i<=n;i++)
        for (int j=2;j<i;j++)
            if (i%j==0){
               nr=nr-2;
               int k=2;
               while (k*j<i){
                     if(i%(k*j)!=0){
                     nr=nr-2;
                     }
                     k++;
                     }
               }      
    
    ofstream g("fractii.out");
    g<<nr;
    g.close();    
    
    return 0;
    
    }