Pagini recente » Istoria paginii home | Istoria paginii home | Cod sursa (job #814746) | Rating Muresan Ionatan (Ionatan) | Cod sursa (job #2215066)
//
// 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;
}