Cod sursa(job #823697)
Utilizator | Data | 25 noiembrie 2012 16:00:09 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.61 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main(){
ifstream f("fractii.in");
int n;
f>>n;
f.close();
int nr=n*(n-1)+1;
for (int i=3;i<=n;i++)
for (int j=2;j<i;j++)
if (i%j==0){
nr=nr-2;
int k=2;
while (k*j<i){
if(i%(k*j)!=0){
nr=nr-2;
}
k++;
}
}
ofstream g("fractii.out");
g<<nr;
g.close();
return 0;
}