UVA - 1246 .cpp file

#include<bits/stdc++.h>
#define SZ 500
using namespace std;
bool flag[501];
void sieve();
int divisor[10005];
int main()

{
    sieve();
    int i,j,k,a,cnt;
    bool check;
    bool check_print;
    for(i=1; i<=10003; i++)
    {
        cnt=0;
        for(j=1; j<=sqrt(i); j++)
        {
            if(i%j==0)
            {
                cnt++;
                if(i/j!=j)
                    cnt++;
            }
        }
        divisor[i]=cnt;
    }
    divisor[0]=0;
    scanf("%d",&a);
    while(a--)
    {
        scanf("%d %d",&j,&k);
        check_print=check=true;
        for(i=j; i<=k; i++)
        {
            if(!flag[divisor[i]])
            {
                if(check_print==false)
                    printf(" ");
                printf("%d",i);
                check=check_print=false;
            }

        }
        if(check==true)printf("-1");
        printf("\n");
    }

    return 0;
}
void sieve(void)
{
    int i, j, add;
    flag[0] = flag[1] = 1;
    for(i = 4; i < SZ; i+=2)
        flag[i] = 1;
    for(i = 3; i < SZ; i+=2)
    {
        if(!flag[i])
        {
            if(SZ/i >= i)
            {

                for(j = i * i; j < SZ; j +=2*i)
                    flag[j] = 1;
            }
        }
    }
    return;
}