A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

  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. }

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

2 个回复

倒序浏览
学习了,谢谢分享
回复 使用道具 举报
好蛋疼的题啊
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马