程序思路：
对n进行分解质因数，应先找到一个最小的质数k，从2开始，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n不等于k，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行 (1)。
Matlab实现的程序如下：
clear all
n=input('pelase input the number:') %保存输入的值
m=2; %从最小的质数2开始
display([num2str(n),'='])
while(1)
if(~mod(n,m)) %找到可以整除的数
k=m;
if(n==k) %找到最后一个质数
display([num2str(n)])
break; %跳出循环
else
n=n/k; %将n除以质数的值继续循环
m=1; %保证质数还是从2开始
display([num2str(k),'*']) %将分解的质数显示出来
end
end
m=m+1; %不用担心m是不是质数，因为能被4或6等整除的，肯定能被2或3这些小的质数整除
end
也可以从另外一个角度写这个程序：
(1)判断这个数n本身是不是质数，如果是,则直接打印出来；
(2)如果这个数n不是质数，则找到它最小的质数k，并用n=n/k进行更新，重复(1)过程，直到满足最后的n是个质数。
本程序存在的问题是：输出不在同一行，如
pelase input the number:77
77=
7*
11
pelase input the number:11
11=
11
所以如果有好的方法，可以积极留言~~