整数分解因子.txt

来自「我开发了一个基于ＭＦＣ的语言翻译软件」· 文本 代码 · 共 45 行

int LF(int n)  //此函数返回n的最小非1因子
{
  if(n%2==0)
    return 2;
  int i=3;
  while(i<=n)
  {
    if(n%i==0)
      return i;
    i=i+2;
  }
  return n;
}

void main()
{
  output "defactor\n";
  int m,f;
  while()
  {
    output "please input a integer (input 0 to exit) ";
    input m;
    while(m<0)
    {
      output "error! please input a integer \
(input 0 to exit) ";
      input m;
    }
    if(m==0)
      break;
    output m," = ";
    while()
    {
      f=LF(m);
      if(f==m)
      {
        output f,"\n";
        break;
      }
      output f,"*";
      m=m/f;
    }
  }
}