Pagini recente » Profil cristinabelavici | Cod sursa (job #398286) | Cod sursa (job #1795413) | Cod sursa (job #1407855) | Cod sursa (job #2032535)
#include<fstream>
using namespace std;
ifstream f("mins.in");
ofstream g("mins.out");
int C,D,prim[1000001];
bool viz[1000001];
long long rez;
int main()
{
f>>C>>D;
--C,--D,rez=C*D;
if(C>D)swap(C,D);
for(int i=2;i<=C;++i){
if(!prim[i]){
for(int j=i;j<=C;j+=i)
++prim[j];
for(int j=i*i;j<=C;j+=i*i)
viz[j]=1;
}
if(!viz[i])
if(prim[i]%2)rez-=(C/i)*(D/i);
else rez+=(D/i)*(C/i);
}
g<<rez;
return 0;
}