Pagini recente » Cod sursa (job #395360) | Monitorul de evaluare | Borderou de evaluare (job #2718661) | Borderou de evaluare (job #2747030) | Cod sursa (job #823697)
Cod sursa(job #823697)
#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;
}