Pagini recente » Diferente pentru problema/raci intre reviziile 3 si 4 | Diferente pentru algoritmiada-2015/comisie intre reviziile 2 si 3 | Diferente pentru problema/bonus3 intre reviziile 5 si 6 | Cod sursa (job #2738036) | Cod sursa (job #2246612)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{ int n,p=1,q,c=0,d,ok;
f>>n;
while(p<=n){
for(q=1;q<=n;q++){
ok=1;
if(q==1 && p==1){ c++;}
if(q!=p){
if(q>=p){
d=2;
while(d<=q/2){
if(q%d==0 && p%d==0) ok=0;
d++;
}}else{
d=2;
while(d<=p/2){
if(q%d==0 && p%d==0) ok=0;
d++;
}
}
if(ok==1) {c++;}
}
}
p++;
}
g << c << endl;
f.close();
g.close();
return 0;
}