Pagini recente » Cod sursa (job #85584) | Cod sursa (job #1771189) | Cod sursa (job #2494549) | Cod sursa (job #1821374) | Cod sursa (job #227595)
Cod sursa(job #227595)
#include<stdio.h>
int p=1,q=1,n,i,j,u=2;
bool ok;
int ireductibil()
{
q=1;
while(q<=n)
{
while(u<=q && ok!=false)
{
if(p%u==0 && q%u==0)
ok=false;
else if(p%u!=0 && q%u==0 || p%u==0 && q%u!=0 || p%u!=0 && p%u!=0)
ok=true;
++u;
}
if(ok==true)
++j;
if(q==n)
break;
++q;
ok=true;
u=2;
}
return ok;
}
int main()
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%d",&n);
while(i<=n)
{
ireductibil();
++p;
if(q==n)
++i;
}
printf("%d",j);
return 0;
}