式中18个 位置上的数字全部都是素数（2,3,5或7），请还原这算式。

乘式还原，有乘法运算如下。
式中18个 位置上的数字全部都是素数（2,3,5或7），请还原这算式。
问题描述：三位数和两位数相乘得到了一个五位数，过程中得到了两个四位数，每个数都是由2,3,5,7这四个素数组成的。
算法设计：循环语句判断
算法描述：
main()
{
int o[5][20];
for(int i=0;i<4;i++)
for(int j=0;j<4;j++)
for(int k=0;k<4;k++)
for(int l=0;l<4;l++)
{
for(int m1=0;m1<4;m1++)
{
while(1)
{
int a,b,c,d,e;
o[0][2]=map[i];
o[0][1]=map[j];
o[0][0]=map[k];
o[1][1]=map[l];
o[1][0]=map[m1];
a=o[0][2]100+o[0][1]10+o[0][0]; //确定被乘数
b=o[1][1]10+o[1][0]; //确定乘数
c=ao[1][0];
if(check©)
break;
d=ao[1][1];
if(check(d))
break;
e=ab;
if(check(e))
break;
printf("%d\n%d\n%d\n%d\n%d",a,b,c,d,e); //输出确定完成的乘数与被乘数的五位数字
}
代码：
#include
const int map[4]={2,3,5,7};
int check(int k)
{
while(k>0)
{
int c=k%10;
if(c!=2 &&c!=3 &&c!=5 &&c!=7)
return 1;
k/=10;
} //判断输入的数是否为素数
return 0;
}
int main()
{
int o[5][20];
for(int i=0;i<4;i++)
for(int j=0;j<4;j++)
for(int k=0;k<4;k++)
for(int l=0;l<4;l++)
{
for(int m1=0;m1<4;m1++)
{
while(1)
{
int a,b,c,d,e;
o[0][2]=map[i];
o[0][1]=map[j];
o[0][0]=map[k];
o[1][1]=map[l];
o[1][0]=map[m1];
a=o[0][2]100+o[0][1]10+o[0][0]; //确定被乘数
b=o[1][1]10+o[1][0]; //确定乘数
c=ao[1][0];
if(check©)
break;
d=ao[1][1];
if(check(d))
break;
e=ab;
if(check(e))
break;
printf("%d\n%d\n%d\n%d\n%d",a,b,c,d,e); //输出确定完成的乘数与被乘数的五位数字
break;
}
}
}
getchar();
}
运行结果图:

算法分析：是很复杂的算法效率低，时间复杂度为O（n4次）