C++ :

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
	int i,j,k,l,m,n,p,f,t;
	int a[4]={2,3,5,7};
	for (i=0;i<4;++i)
		for (j=0;j<4;j=j+1)
			for (k=0;k<4;k++)
				for (l=0;l<4;l=l+1)
					for (m=0;m<4;++m)
					{
						n=a[i]*1000+a[j]*100+a[k]*10+a[l];
						p=n*a[m];
						if (p>10000&&p<100000) {
							f=1;
							do {
								t=p %10;
								p=p / 10;
								if (t!=2&&t!=3&&t!=5&&t!=7) f=0;}
							while (p>0);
						    if (f==1)  cout<<n<<'*'<<a[m]<<'='<<n*a[m]<<endl;
						}
					}
	return 0;    
}