Pagini recente » Cod sursa (job #848717) | Cod sursa (job #872630) | Cod sursa (job #1903052) | Cod sursa (job #854978) | Cod sursa (job #592264)
Cod sursa(job #592264)
# include <fstream>
using namespace std;
int v[200100], c, d, i, j, mx, sol, mn;
int main ()
{
ifstream f ("mins.in");
ofstream g ("mins.out");
f >> c >> d;
--c, -d;
mx = (c > d ? c : d);
mn = (c < d ? c : d);
sol = c + d - 1;
for (i = 2; i <= mx; ++i)
v[i] = i - 2;
for (i = 2; i <= mx; ++i)
for (j = 2 * i; j <= mx; j += i)
v[j] = v[j] - v[i];
for (i = 2; i < mx; ++i)
sol += v[i];
g << sol << '\n';
g.close ();
return 0;
}