可视化打印一个整数的素数乘积

一道笔试题，要求可视化打印出 一个整数的素数乘积，可视化输入如下图（使用一个3*5的像素打印出数字）

这题考察两个部分：
1.如何求解一个整数的素数乘积；
2.如何格式化输出。

一.求解一个整数n的素数乘积（网上搜的代码，可能有效率更高的算法）
1.4以内的数不需要分解直接输出；
2.先用2试探，如果n能整除2，n=n/2；（去除所有偶数）
3.再用3~sqre(n)之间的奇数来试探，如果n能整除，则整除。（去除奇数）
从小到大的试探，因此得到的结果一定是素数
4.返回结果；

二.格式化输出结果
这个主要是考逻辑思维，我的思路是这样：
1.先存储要打印的数字0~9.
2.用isLast判断是否答应*.
3.用isMove来判断是否需要移动光标.(这里需要知道移动光标的函数，本人对于这个函数是个小白，都是从网上找的)
在*和移位判断时需要判断是否是大于10的数字。

#include<iostream>
#include<string>
#include<boost/lexical_cast.hpp>
#include <stdio.h>  
#include <stdlib.h>  
#include <windows.h>

using namespace std;
using namespace boost;
//0-9打印的对应位 0-》空格  1-》—  2-》|
int AllFalg[10][5][3]={ 0,1,0, 2,0,2, 0,0,0, 2,0,2, 0,1,0,//0
    0,0,0, 0,0,2, 0,0,0, 0,0,2, 0,0,0,//1
    0,1,0, 0,0,2, 0,1,0, 2,0,0, 0,1,0,//2
    0,1,0, 0,0,2, 0,1,0, 0,0,2, 0,1,0,//3
    0,0,0, 2,0,2, 0,1,0, 0,0,2, 0,0,0,//4
    0,1,0, 2,0,0, 0,1,0, 0,0,2, 0,1,0,//5
    0,1,0, 2,0,0, 0,1,0, 2,0,2, 0,1,0,//6
    0,1,0, 0,0,2, 0,0,0, 0,0,2, 0,0,0,//7
    0,1,0, 2,0,2, 0,1,0, 2,0,2, 0,1,0,//8
    0,1,0, 2,0,2, 0,1,0, 0,0,2, 0,1,0//9
};
//获取光标的位置x值
int wherex()  
{  
    CONSOLE_SCREEN_BUFFER_INFO pBuffer;  
    GetConsoleScreenBufferInfo(GetStdHandle(STD_OUTPUT_HANDLE), &pBuffer);  
    return (pBuffer.dwCursorPosition.X+1);  
}  
//获取光标的位置y  
int wherey()  
{  
    CONSOLE_SCREEN_BUFFER_INFO pBuffer;  
    GetConsoleScreenBufferInfo(GetStdHandle(STD_OUTPUT_HANDLE), &pBuffer);  
    return (pBuffer.dwCursorPosition.Y+1);  
}  
//设置光标的位置  
void gotoxy(int x,int y)   
{  
    COORD c;  
    c.X=x-1;  
    c.Y=y-1;  
    SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE),c);  
}   
void setxy(int xP,int yP)
{
    int x = wherex();
    int y = wherey();
    gotoxy(x+xP,y+yP);
}

//在(x,y)位置处打印可视化字符对应的数字
void printCore(int* flag,bool isMove,int x,int y)
{
    setxy(x,y);
    for(int i=0;i<3;++i)
    {
        switch (flag[i])
        {
        case 0:
            printf(" ");
            break;
        case 1:
            printf("-");
            break;
        case 2:
            printf("|");
            break;
        }
    }
}


//处理光标的移位
void printfNum(int num,bool isLast,bool isMove,int count)
{
    int x=count,y=0;
    if(isMove)
    {
        printCore(AllFalg[num][0],isMove,1,-4);//需要移位将y值向上移动-4，x值向右移动1.
    }
    else
    {
        printCore(AllFalg[num][0],isMove,x,y);
    }
    printf("\n");       
    printCore(AllFalg[num][1],isMove,x,y);
    printf("\n");       
    printCore(AllFalg[num][2],isMove,x,y);          
    if(!isLast)
    {
        printf("*");
    }
    printf("\n");           
    printCore(AllFalg[num][3],isMove,x,y);
    printf("\n");       
    printCore(AllFalg[num][4],isMove,x,y);


}
//打印大于10 的字符
void printMultiNum(int num,bool isLast,bool isMove ,int& count)
{
    string str = lexical_cast<string>(num);
    for(int j=0;j<str.length();++j)
    {
        if(j==0)
        {
            printfNum(str[j]-'0',true,isMove,count);
        }
        else if(j == str.length()-1)
        {
            printfNum(str[j]-'0',isLast,true,count);
            ++count;
        }
        else
        {
            printfNum(str[j]-'0',true,true,count);
        }
        count += 3;//移位控制
    }
}

//函数decomp_integer对n分解素因数，分解后的素数存入facArr数组，并返回因子的个数  
int decomp_integer( long n, long facArr[])  
{  
    long fac;      //n的可能的一个因子  
    int count;  

    if (n<4)        //4以内的数，不需要分解  
    {     
        facArr[0]=n; return 1;    
    }  

    count=0;  
    //下面的while循环为2试出n，直到2不是n的因子为止  
    while ( (n & 1)==0) // 这里判断偶数用 （n &1）==0，这比(n % 2)==0更快  
    {  
        facArr[count++]=2;  n/=2;  
    }  

    fac=3;  //用3到sqrt(n)之间的奇数试除  
    while (fac*fac<=n) // fac*fac <= n  
    {  
        while (n % fac==0)  
        {  
            facArr[count++]=fac;  
            n /= fac;  
        }  
        fac+=2;  
    }  
    if (n==1)  
        return count;  

    facArr[count++]=n;  
    return count;  
}  

int main(int argc, char* argv[])  
{  

    long n,facArray[32];  
    int i,count; 
    while(scanf("%u",&n)!=EOF)
    {
        int x = 0;
        int y = 0;
        count=decomp_integer(n,facArray);  

        int countMove = 0;
        for (i=0;i<count;i++)  
        {           
            if(count-1 == 0)//只有一个结果，不打印*，isLast = true，不移位isMove=false
            {
                if(facArray[i] > 10)
                {
                    printMultiNum(facArray[i],true,false,countMove);
                    break;
                }
                else
                {
                    printfNum(facArray[i],true,false,countMove);
                }

            }
            else if(i == count-1)//最后一个数字，不打印*，isLast = true，需要移位 isMove = true
            {
                if(facArray[i] > 10)
                {
                    printMultiNum(facArray[i],true,true,countMove);
                    break;
                }
                else
                    printfNum(facArray[count-1],true,true,countMove);
            }
            else if(i == 0)//第一个数字且结果大于1个数字，打印*，isLast = false，需要移位isMove = false
            {
                if(facArray[i] > 10)
                {
                    printMultiNum(facArray[i],false,false,countMove);
                }
                else
                {
                    printfNum(facArray[0],false,false,countMove); 
                    countMove+=4;
                }
            }
            else 
            {//中间数字，打印*，isLast = false，不需要移位isMove = true
                if(facArray[i] > 10)
                {
                    printMultiNum(facArray[i],false,true,countMove);

                }
                else 
                {
                    printfNum(facArray[i],false,true,countMove); 
                    countMove += 4;
                }               

            }   
        }
        printf("\n");  
    }   
    return 0;  
}  

一个完整代码真的很难写，应该还有很多bug。