- /*
- 将一个整数分解质因数。
- 思路:
- A:定义变量,x,n代表要被分解的整数,y代表质因数,如果x能被当前的y整除,就把x/y的值再赋值给x,继续进行除法,一直到除不尽为止。
- B:flag为真时是和数,flag为假是是质数。质数的质因数就是1乘以它自身。
- */
- class FenjieDemo
- {
- public static void main(String[] args)
- {
- int x,n,y;
- //boolean flag=false;
- x=n=78;
- System.out.print("\n"+x+" = ");
- for (y=2;2*y<=n ;y++ )
- {
- while (x%y==0)
- {
- System.out.print(y+" x ");
- x=x/y;
- //flag=true;
- }
- }
- if (x<=n/2)
- {
- System.out.print("\b\b"+" "+"\n");
- }
- else
- {
- System.out.println("1"+" x "+x);
- }
- }
- }
- <p></p>
复制代码
|
|