Pagini recente » Cod sursa (job #2909461) | Cod sursa (job #2270480) | Cod sursa (job #217294) | Cod sursa (job #1758565) | Cod sursa (job #673035)
Cod sursa(job #673035)
#include <fstream>
using namespace std;
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");
int n,q,p,t=0,s,m;
f>>n;
q=1;
p=1;
while (p<=n)
{
while(q<=n)
{
m=1;
if (q<p)
{
s=q;
}
else
{
s=p;
}
while (m==1&&s!=0)
{
if ((p%s==0)&&(q%s==0)&&s!=1)
{
m=0;
}
else
{
s--;
}
}
if (m==1)
{
t=t+1;
}
q++;
}
q=1;
p++;
}
g<<t;
}