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

一道笔试题，要求可视化打印出 一个整数的素数乘积，可视化输入如下图（使用一个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。