Pagini recente » Cod sursa (job #1538520) | Cod sursa (job #275952) | Cod sursa (job #524246) | Cod sursa (job #2060048) | Cod sursa (job #1697628)
#include <fstream>
#define nmax 1000005
using namespace std;
unsigned int c[nmax];
bool cc[nmax];
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");
unsigned int i,n,j,nrf=1,p;
f>>n;
for (i=2;i<=n/2+(n%2);i++)
{
if (!cc[i])
{
for (j=2*i,p=1;j<=n;j+=i,p++)
{
c[j]+=p;
cc[j]=1;
}
}
}
for (i=2;i<=n;i++)
{
nrf+=2*(i-c[i]-1);
}
g<<nrf<<'\n';
f.close();
g.close();
return 0;
}