Pagini recente » Cod sursa (job #654483) | Cod sursa (job #1121537) | Cod sursa (job #1254327) | Cod sursa (job #2062637) | Cod sursa (job #949387)
Cod sursa(job #949387)
#include<fstream>
#include<algorithm>
#define inf -1000100
using namespace std;
ifstream f("mins.in");
ofstream g("mins.out");
int v[1000100];
long long a,i,j,n,m,c,d,b,S;
int main ()
{
f>>c>>d;
c--;
d--;
n=min(c,d);
m=max(c,d);
S=n*m;
for(i=2;i<=n;++i)
if(!v[i])
{
a=m/i;
b=n/i;
S-=b*a;
for(j=i;j<=n;j+=i)
v[j]++;
a=i*i;
for(j=a;j<=n;j+=a)
{
v[j]=inf;
}
}
else
if(v[i]>1)
{
a=m/i;
b=n/i;
if(v[i]%2)
S-=a*b;
else
S+=a*b;
}
g<<S;
return 0;
}