Cod sursa(job #2114551)

Utilizator EmaDTDumitru Emanuela EmaDT Data 25 ianuarie 2018 17:22:47
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>

using namespace std;

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

int prime (int a, int b) {
    int i,t=0;
    if (a==b)
        t=0;
    else {
        for (i=1; i<=min(a,b); i++) {
            if (a%i==0 && b%i==0)
            t++;
            if (t>2)
                break;
            }

    }
    return t;
}

int main()
{
    int n,f=1,k,l;
    in>>n;
    for (k=1; k<=n; k++) {
        for (l=1; l<=n; l++){
            if (prime(k,l)==1)
            f++;
            }
        }

    out<<f;


    return 0;
}