Cod sursa(job #264855)

Utilizator vlasceanuVlasceanu Razvan vlasceanu Data 22 februarie 2009 21:05:18
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <cstdlib>
#include <iostream>
#include <fstream>
using namespace std;

int ValidFra(int a,int b)
{
 int x=1;    
 if (a==b) x=0;
 if (a>b) for(int i=2;i<=b;i++) if (a%b==0) x=0;
 if (b>a) for(int i=2;i<=a;i++) if (b%a==0) x=0;
 cout<<endl<<x<<endl;
 return x;    
};

int main(int argc, char *argv[])
{
    int nrFractii=1;
    int n;
    ifstream in("fractii.in");
    in >> n;    
    for (int i=1;i<=n;i++)
       for (int j=1;j<=n;j++) if (ValidFra(i,j)==1) nrFractii++;
    cout << nrFractii<<endl;   
    ofstream out("fractii.out");       
    out << nrFractii;
return 0;    
}