分解质因数

丘山君发布于 2018-03-06 12:22， 2481 次点击

小白刚开始学，请大佬帮忙看下，谢谢
分解质因数如90=2*3*3*5
代码如下：

程序代码：

package branch;

import java.util.Scanner;

public class IntegerFactorization {
public static void main(String[] args) {
    Scanner scan=new Scanner(System.in);
    System.out.print("x=");
    Integer num=scan.nextInt();
    System.out.println();
    System.out.print("x=1");
    int i=2,j;
    while(num!=1) {
        //这里的变量i，在while循环里想要改变值，
        //但是像现在这样写报错，要怎么写才不会报错
        for(i;i<=num;i++) {
            for(j=2;j<i&&i%j!=0;j++)
                ;
            if(i==j)
                break;
        }
        if(num%i==0) {
            num/=i;
            System.out.print("*"+i);
        }
        else
            i++;//i值在这里改变
    }

}
}

7 回复

疯狂的小a2018-03-06 14:09

package com.xiaoa.demo;

import java.util.Scanner;

public class IntegerFactorization {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("num=");
        try {
            int num = sc.nextInt();
            for (int i = 2; i < num; i++) {
                while (num % i == 0) {
                    System.out.println(i);
                    num = num / i;
                }
            }
            if (num > 1) {
                System.out.println(num);
            }
        }catch (Exception e) {
            e.printStackTrace();
        }finally {
            //关闭资源
            sc.close();
        }
    }
}

疯狂的小a2018-03-06 14:09

程序代码：

丘山君2018-03-06 16:28

回复 3楼疯狂的小a

谢谢，你的代码比我的好太多了。
但我还是想问下为什么前面定义过，但是在for循环时不能直接用，要用还要再给赋值
改为for(i=2;i<j;i++)就不报错。
谢谢

疯狂的小a2018-03-06 16:48

程序代码：

package com.xiaoa.demo;

import java.util.Scanner;

public class IntegerFactorization {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("num=");
        try {
            int num = sc.nextInt();
            int i=2;
            for (; i < num; i++) {
                while (num % i == 0) {
                    System.out.println(i);
                    num = num / i;
                }
            }
            if (num > 1) {
                System.out.println(num);
            }
        }catch (Exception e) {
            e.printStackTrace();
        }finally {
            //关闭资源
            sc.close();
        }
    }
}

你可以选择不写,for括号里面第一个位置是一个声明.

疯狂的小a2018-03-06 17:05

回复 4楼丘山君

这个位置,就相当于拿出来写的.int i 可以 int i;i=2可以,但是i;这个当然报错.不要在乎这些细节,写多了就明白了.

丘山君2018-03-07 16:47

回复 6楼疯狂的小a

谢谢。

桃花岛主丶2018-03-20 00:43

你们写的try  catch  还没学到我只能写这个:
public class WanWan01 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入整数来分解质因数:");
        int num=sc.nextInt();
        System.out.print(num+"=");
        for (int i = 2; i < 10; i++) {
            if (num%i==0) {
                num/=i;
                System.out.print(i+"*");
            }
            if (i==9) {
                System.out.print(num);
            }
        }
    }
}