Pagini recente » Cod sursa (job #2776844) | Cod sursa (job #2107047) | Cod sursa (job #1369881) | Cod sursa (job #755324) | Cod sursa (job #1731383)
#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int par(int k,int n)
{
int nr=0;
int i=2.0;
while(i<=n)
{
if((int)i%2==0)
{
nr++;
//cout<<i<<" ";
}
else if(i%k!=0&&k%i!=0)
{
nr++;
// cout<<i<<" ";
}
i++;
}
return nr;
}
int impar(int n)
{
int nr=0,i=2;
while(i<=n)
{
if(i%2==1)
{
nr++;
//cout<<i<<" ";
}
i++;
}
return nr;
}
int main()
{
int n,nr,i;
//cout<<"n=";cin>>n;
f>>n;
nr=n+n-1;
for(i=2;i<=n;i++)
{
//cout<<i<<" ";
if(i%2==0)
nr+=impar(n);
else
nr+=par(i,n);
}
g<<nr;
// cout<<nr;
return 0;
}