Cod sursa(job #1482113)
Utilizator | Data | 6 septembrie 2015 15:13:47 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.32 kb |
using namespace std;
#include<iostream>
#include<fstream>
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main()
{
unsigned n,i,j,s=0;
fin>>n;
for(i=1;i<=n;i++)
for(j=2;j<=n;j++)
{if((i>=j)&&(i%j==0))
s++;
else
if((j>=i)&&(j%i==0)&&(i!=1))
s++;
}
fout<<n*n-s;
return 0;
}