Pagini recente » Cod sursa (job #538641) | Cod sursa (job #2577581) | Cod sursa (job #2827172) | Cod sursa (job #3266555) | Cod sursa (job #1459443)
#include <iostream>
using namespace std;
int main()
{
int n,i,j,nr,ok,x;
cin>>n;
nr=0;
for(i=2;i<=n;i++)
for(j=1;j<=n;j++)
{
ok=1;
if(j>i)
for(x=2;x<=i;x++)
if((i%x==0) and (j%x==0))
ok=0;
else
for(x=2;x<=j;x++)
if((i%x==0) and (j%x==0))
ok=0;
if(ok==1)
nr++;
}
cout<<nr;
return 0;
}
//1/1! 1/2 1/3 1/4
//1/2 2/2! 2/3 2/4!
//1/3 2/3 3/3! 4/3
//1/4 2/4! 3/4 4/4!