利用matlab实现以下功能：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

标签：style   color   ar   sp   on   问题   bs   line   as   

程序思路：

对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

所以如果有好的方法，可以积极留言~~

利用matlab实现以下功能：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

标签：style   color   ar   sp   on   问题   bs   line   as   

原文地址：http://www.cnblogs.com/cxmhy/p/4094356.html