583 - Prime Factors

#include<stdio.h>
#include<math.h>
#include<vector>
#include<iostream>
#include<string.h>
#define MAX 50000
using namespace std;
vector<long long int>prime;
bool arr[MAX+3];
void sieve()
{
    long long int i,j,k;
    k=sqrt(MAX);
    for(i=3; i<k; i+=2)
    {
        if(arr[i]==0)
        {
            for(j=i*i; j<MAX; j+=i+i)
            {
                arr[j]=1;
            }
        }
    }
    for(i=4; i<MAX; i+=2)
    {
        arr[i]=1;
    }
    prime.push_back(2);
    for(i=3; i<MAX; i+=2)
    {
        if(arr[i]==0)
        {
            prime.push_back(i);
        }
    }
}
int main()
{
    long long int a,n,b,c,g,i,j,k;
    sieve();

    while(scanf("%lld",&g)==1)
    {
        if(g==0)
        {
            break;
        }
        printf("%lld = ",g);
        a=0;
        if(g<0)
        {
            a++;
            printf("-1");
            b=g*(-1);
            n=g*(-1);
        }
        else
        {
            b=g;
            n=g;
        }
        k=prime.size();
        c=0;
        for(j=0; j<k && b!=1 ; j++)
        {
            if(b%prime[j]==0)
            {
                while(b%prime[j]==0)
                {
                    c++;
                    b=b/prime[j];
                    if(a>0)
                    {
                        printf(" x %lld",prime[j]);
                    }
                    else
                    {
                        printf("%lld",prime[j]);
                        if(b==1)
                        {
                            break;
                        }
                        printf(" x ");
                    }
                }
            }
        }
        if(a>0 && c==0)
        {
            printf(" x %lld\n",n);
        }
        else if(c==0)
        {
            printf("%lld\n",n);
        }
        else
        {
            printf("\n");
        }
    }
    return 0;
}