infoarena

...

for(i=1;i<=q;++i)
	{
		scanf("%d%d",&a,&b);
		s = x[b] - x[a];
		if((c[a] == false) || (c[b] == false) )
			s++;
		printf("%d\n",s);
		
	}

long cbin (long w, bool e)
	{
   long x1, y1, mij;
   x1=1;
   y1=k;
   mij=(x1+y1)/2;
   while (x1<=y1)
   	{
      if (s[mij]<=w&&s[mij+1]>w&&e)
      	return mij;
      if (s[mij]>=w&&s[mij-1]<w&&!e)
      	return mij;   //Aici nuintra cand mij=2.
      if (w<s[mij])
      	y1=mij-1;
      else
      	x1=mij+1;
      mij=(x1+y1)/2;
      }
   }

for (i=1;i<=q;i++)
	{
   if (i==3)
   	i=3;
   fscanf(f, "%ld%ld", &x, &y);
   if (x<=2&&y>=s[k])
   	{
      fprintf(g, "%ld\n", k);
      continue;
      }
   fprintf(g, "%ld\n", cbin(y, 1)-cbin(x, 0)+1);
   }

         i=bs(a,1);  
         j=bs(b,2);  
  
         if(a == prime[i] && b != prime[j]){  
            fprintf(out,"%ld \n",j-i);  
          }  
  
  
           if(a != prime[i] && b == prime[j]){  
            fprintf(out,"%ld \n",j-i+1);  
          }  
   
          if(a == prime[i] && b == prime[j]){  
            fprintf(out,"%ld \n",j-i+1);  
          }  
  
          if(a != prime[i] && b != prime[j]){  
            fprintf(out,"%ld \n",j-i);  
          }

#include <stdio.h>
FILE *f, *g;
long k=0, s[45550], i, j, n, q, x, y, t;
bool v[500005];

long cbin (long w, bool e)
	{
   long x1, y1, mij;
   x1=1;
   y1=k;
   mij=(x1+y1)/2;
   while (x1<=y1)
   	{
      if (s[mij]<=w&&s[mij+1]>w&&e)
      	return mij;
      if (s[mij]>=w&&s[mij-1]<w&&!e)
      	return mij;  
      if (w<s[mij])
      	y1=mij-1;
      else
      	x1=mij+1;
      mij=(x1+y1)/2;
      }
   return mij;
   }

void ciur(void)
	{
   s[1]=2;
   k=1;
   for (i=3;i<=n;i+=2)
   	if (!v[i])
      	{
         s[++k]=i;
         if (i<=707)
      	for (j=i;i*j<=n;j++)
         	v[i*j]=1;
         }
   }

int main(void)
{
f=fopen("densitate.in", "r");
g=fopen("densitate.out", "w");
fscanf(f, "%ld%ld", &n, &q);
ciur();

for (i=1;i<=q;i++)
	{
   if (i==3)
   	i=3;
   fscanf(f, "%ld%ld", &x, &y);
   if (x<=2&&y>=s[k])
   	{
      fprintf(g, "%ld\n", k);
      continue;
      }    
   fprintf(g, "%ld\n", cbin(y, 1)-cbin(x, 0)+1);
   }
fcloseall();
return 0;
}

#include <stdio.h>
#include <math.h>
FILE *f, *g;
long k=0, s[41550], i, j, n, q, x, y, t;
bool v[500001];

void ciur(void)
	{
   s[1]=2;
   k=1;
   for (i=3;i<=n;i+=2)
   	if (!v[i])
      	{
         s[++k]=i;
         if (i<=707)
      	for (j=i;i*j<=n;j++)
         	v[i*j]=1;
         }
   }

int main(void)
{
f=fopen("densitate.in", "r");
g=fopen("densitate.out", "w");
fscanf(f, "%ld%ld", &n, &q);
ciur();
for (i=1;i<=q;i++)
	{
   fscanf(f, "%ld%ld", &x, &y);
   for (j=1;j<=k;j++)
   	if (s[j]>=x)
      	break;
   t=j;
   for (;j<=k;j++)
   	if (s[j]>y)
      	break;
   fprintf(g, "%ld\n", j-t);
   }
fcloseall();
return 0;
}

void ciur()
{
    x[1]=0;nr=1;
    for(int i=2;i<=N;i++)
      if(!fol[i])
       {
        x[++nr]=x[nr-1]+1;
        for(int k=2;k*i<=N;k++)
          fol[k*i]=1;
       }
       else x[++nr]=x[nr-1];

}

 long bs(long x){  
      long s=1,d = h,m,i;  
      while(s+2<d){  
     m = (s+d)/2;  
     if(x == prime[m]) return m;  
   
     if(x>prime[m])s = m+1;  
     else d = m-1;  
      }  
      i=s;  
      while(x>prime[i] && i<=d)i++;  
      return i;  
}  

  if(a == prime[i] && b != prime[j]){  
             fprintf(out,"%ld \n",j-i);  
           }  
   
   
           if(a != prime[i] && b == prime[j]){  
             fprintf(out,"%ld \n",j-i+1);  
           }  
   
           if(a == prime[i] && b == prime[j]){  
             fprintf(out,"%ld \n",j-i+1);  
           }  
   
           if(a != prime[i] && b != prime[j]){  
             fprintf(out,"%ld \n",j-i);  
           }  

binary(int elem_cautat)
{
start = 1;
finish = k;
while(start <= finish)
{
    middle = (start+finish)/2;
    if( elem_cautat == a[middle])
         return middle
    else
        if(elem_cautat < a[middle])
                  finish = middle -1;
        else
                  start = middle+1;
}
return start;
}

long ciur(long n)
{
     int i,j;
     for (i=2;i<=n;i++)
         prim[i]=1;
     for (i=2;i<=n;i++)
         if (prim[i])
          {
          nr++;
          for (j=i+i;j<=n;j+=i)
              prim[j]=0;
          }
     return nr;
}

for (i=1;i<=N;i++)
        x[i]=ciur(i); 

long ciur(long n)
{
     int i,j;
     nr = 0;                    // ! atentie aici
     for (i=2;i<=n;i++)
         prim[i]=1;
[... etc]
     return nr;
}

for(int i=2;i<=N;i++) 
          x[i]=1;
  for(int i=2;i*i<=N;i++)
    if(x[i]==1) for(int j=2;j*i<=N;j++) x[i*j]=0; 
  for(int i=2;i<=N;i++) 
            if(x[i]==1) cout<<i<<' '; 

 for (j=1;j<=Q;j++)
      {
      f>>a>>b;
      cout<<x[b]-x[a-1]<<endl;
      }

nr=ciur(N);
    cout<<"nr="<<nr;
    for (i=1;i<=nr;i++)
        x[i]=ciur(i);

long ciur(long n) {
	int i,j;
	nr = 0;
	for (i=2;i<=n;i++)
		este_prim[i]=1;
	for (i=2;i<=n;i++) {
		if (este_prim[i]==1) {
			nr++;
			for (j=i+i;j<=n;j+=i)
				este_prim[j]=0;
		}
		X[i] = nr;
	}
	return nr;
}