Pagini recente » Cod sursa (job #2098227) | Cod sursa (job #429881) | Cod sursa (job #1255660) | Cod sursa (job #934557) | Cod sursa (job #518489)
Cod sursa(job #518489)
#include <fstream>
#include <vector>
using namespace std;
int main()
{
ifstream indata;
indata.open ("fractii.in");
ofstream outdata;
outdata.open ("fractii.out");
int n,anz=1,p,x;
indata>>n;
anz=n*2;
for (int i=2;i<=n;i++)
for (int j=2;j<=n;j++)
{
if (i%2==0 && j%2==0)
continue;
else
{
p=0;
x=(i>=j)?j:i;
for (int z=3;z<=x/2;z+=2)
if (i%z==0 && j%z==0)
{
p++;
break;
}
if (p==0)
anz++;
}
}
outdata<<anz;
return 0;
}