Pagini recente » Cod sursa (job #3271328) | Cod sursa (job #1490818) | Cod sursa (job #587248) | Cod sursa (job #2370459) | Cod sursa (job #119376)
Cod sursa(job #119376)
#include<fstream>
using namespace std;
char num[1000001];
ifstream f("fractii.in");
ofstream g("fractii.out");
void ciur(int n)
{int i,j,aux=0;
long long val;
long long s=n;
if(n>1){
val=0;
s+=n-1;
for(j=2*2; j<=n; j+=2)
{
if(num[j]!='0')
{num[j]='0';
s+=n-1;}
++val;
s-=2*val;
}
for( i=3; i<=n; i+=2)
{
if(num[i]!='0')
{ val=0;
s+=n-1;
for(j=2*i; j<=n; j+=i)
{
if(num[j]!='0')
{num[j]='0';
s+=n-1;}
++val;
s-=2*val;
}
}
}
} g<<s;
}
int main()
{
int n;
f>>n;
ciur(n);
return 0;
}