Cod sursa(job #2215066)

Utilizator adrianiliseiadrian ilisei adrianilisei Data 20 iunie 2018 22:30:10
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
//
//  main.cpp
//  004
//
//  Created by adrian ilisei on 20/06/2018.
//  Copyright © 2018 adrian ilisei. All rights reserved.
//

#include <fstream>
#include <math.h>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int isPrim(int number)
{
    if(number <= 3)
        return 1;
    for(int i=2; i<=sqrt(number); i++)
        if(number%i == 0)
            return 0;
    return 1;
}
int main()
{
    int n;
    int fractions = 1;
    f>>n;
    for(int i=1; i<=n; i++)
        for(int j=1; j<i; j++)
            if((isPrim(i) || isPrim(j)) && (i%j != 0 || j == 1) && (j%i != 0 || i == 1))
                fractions += 2;
    g<<fractions;
    return 0;
}