Pagini recente » Cod sursa (job #1860598) | Cod sursa (job #2534774) | Cod sursa (job #293951) | Cod sursa (job #3185063) | Cod sursa (job #518486)
Cod sursa(job #518486)
#include <fstream>
#include <vector>
using namespace std;
int main()
{
ifstream indata;
indata.open ("fractii.in");
ofstream outdata;
outdata.open ("fractii.out");
int n,anz,p,x;
indata>>n;
anz=n*2;
for (int i=2;i<=n;i++)
for (int j=2;j<=n;j++)
{
if (i%2==1 && j%2==0)
anz++;
if (i%2==0 && j%2==1)
anz++;
if (i%2==1 && j%2==1)
{
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;
}