Pagini recente » Cod sursa (job #2288579) | Cod sursa (job #1095857) | Cod sursa (job #1030196) | Cod sursa (job #469257) | Cod sursa (job #2845658)
#include <bits/stdc++.h>
using namespace std;
ifstream f ("mins.in");
ofstream g ("mins.out");
int c , d;
int ciur[1000005];
void eratostene()
{
for(int i=1;i*i<=max(c , d);++i)
{
if(ciur[i]==0)
{
for(int j=2*i;j<=max(c ,d);j+=i)
ciur[j]+=min(j , min(c , d))/i-1;
}
}
}
int main()
{
f>>c>>d;
c--;
d--;
eratostene();
long long rez=1;
for(int i=1;i<=max(c , d);++i)
cout<<ciur[i]<<" ";
for(int i=2;i<=min(c , d);++i)
rez+=2*i-2*ciur[i];
for(int i=min(c , d)+1 ;i<=max(c , d);++i)
rez+=i-ciur[i];
g<<rez;
return 0;
}