Cod sursa(job #801027)

Utilizator roxyroxy2011Luca Roxana roxyroxy2011 Data 23 octombrie 2012 10:23:48
Problema Mins Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>

using namespace std;

ifstream f("mins.in");
ofstream g("mins.out");

int v[200005],n,d,c;

void solve();
int Max(int,int);

int main()
{
    f>>d>>c;
    c--,d--;
    solve();
    return 0;
}

void solve()
{
    int min=-Max(-c,-d),max=Max(c,d);
    int i=2;
    while (i*i<=max)
    {
        int j=2;
        if (!v[i])
        while (j*i<=max)
        {
            v[j*i]=max;
            j++;
        }
        i++;
    }
    int p=0,p1=0;
    for (int i=1;i<=max;i++)
    {
        if (i<=d && !v[i]) p++;
        if (i<=c && !v[i]) p1++;
    }
    g<<p*p1-min+1;
}

int Max(int a,int b)
{
    if (a>b) return a;
    return b;
}