黑马程序员技术交流社区

标题: 题目：将一个整数分解质因数 [打印本页]
作者: 月影千华    时间: 2015-9-26 20:15
标题: 题目：将一个整数分解质因数
  1. /*
  2. 将一个整数分解质因数。
  3. 思路：
  4. A:定义变量，x，n代表要被分解的整数，y代表质因数，如果x能被当前的y整除，就把x/y的值再赋值给x，继续进行除法，一直到除不尽为止。
  5. B:flag为真时是和数，flag为假是是质数。质数的质因数就是1乘以它自身。
  6. */
  7. class  FenjieDemo
  8. {
  9.     public static void main(String[] args)
  10.     {
  11.         int x,n,y;
  12.         //boolean flag=false;
  13.         x=n=78;
  14.         System.out.print("\n"+x+" = ");
  15.         for (y=2;2*y<=n ;y++ )
  16.         {
  17.             while (x%y==0)
  18.             {
  19.                 System.out.print(y+" x ");
  20.                 x=x/y;
  21.                 //flag=true;
  22.             }
  23.         }
  24.         if (x<=n/2)
  25.         {
  26.             System.out.print("\b\b"+"    "+"\n");
  27.         }
  28.         else
  29.         {
  30.             System.out.println("1"+" x "+x);
  31.         }
  32.     }
  33. }

  35. <p></p>
复制代码

作者: zzy张    时间: 2015-9-26 23:35
学习了，谢谢分享
作者: zzq18217362451    时间: 2015-9-26 23:56
好蛋疼的题啊



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2