Pagini recente » Cod sursa (job #878926) | Cod sursa (job #1722125) | Cod sursa (job #2719863) | Cod sursa (job #2761430) | Cod sursa (job #576181)
Cod sursa(job #576181)
#include<stdio.h>
#include<math.h>
int a[1000010];
int main()
{
freopen("mins.in","r",stdin);
freopen("mins.out","w",stdout);
int n,m,min,nr=0,lim,j,i;
scanf("%d%d",&n,&m);
if(n>m)
{
min=n;
n=m;
m=min;
}
lim=sqrt(m);
for(i=1;i<=m;++i)
a[i]=i;
for(i=2;i<=lim;++i)
if(a[i]==i)
for(j=i;j<=m;j=j+i)
a[j]=a[j]/i*(i-1);
--n;
--m;
for(i=1;i<n;++i)
nr=nr+a[i]*2;
for(i=n;i<=m;++i)
nr=nr+a[i]-a[i-n];
printf("%d\n",nr);
return 0;
}