java分解质因数,求质因数个数(continue在for循环下需要注意的事情)

import java.util.Scanner;

public class Main {
     
    public static void main(String[] args) {
     
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int res = 0;
        int i;
        for (i = 2;i <= n;i++) {
     //i从2开始,因为n动态变化,所以n不可以换成n/2
            if (n % i == 0) {
     
                res++;
                n /= i;
                i--;//注意此处i--,如果直接执行continue i并不会和上次执行循环体时的i相同,而是+1,所以在执行continue之前先执行i--使i回到执行上个循环体时的状态;
                continue;
            }
        }
        System.out.println(res);
    }
}

这个可以使你更好的理解for循环

import java.util.Scanner;

public class Main {
     
    public static void main(String[] args) {
     
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int res = 0;
        int i;
        for (i = 2;i <= n;i++) {
     //i从2开始,因为n动态变化,所以n不可以换成n/2
            System.out.println(n+".0 "+i+" "+res);
            if (n % i == 0) {
     
                res++;
                System.out.println(n+".1 "+i+" "+res);
                n /= i;
                System.out.println(n+" .2"+i+" "+res);
                i--;
                continue;
            }
            System.out.println(n+".3 "+i+" "+res);
        }
        System.out.println(n+".4 "+i+" "+res);

        System.out.println(res);
    }
}

你可能感兴趣的:(算法问题,java,算法)