Pagini recente » Cod sursa (job #2402328) | Cod sursa (job #2148659) | Cod sursa (job #794673) | Cod sursa (job #2154607) | Cod sursa (job #2246619)
#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++){
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;
}