统计一个整数的所有因子的个数

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt(),sum = 0;
        if(num >=0 && num <= 100000)
        {
            for(int i = 1;i<=num/2;i++)    //为什么是num/2  因为因数除了本身不可能大于这个数的一半
            {
                if(num % i == 0)
                {
                    sum++;
                }
            }
            System.out.print(sum+1); //加一个它本身 因为上面是循环了num/2次 降低了效率 所以说 我们需要加一个就是他自己本身
        }
    }
}

认真看注释!!!!    

 //为什么是num/2  因为因数除了本身不可能大于这个数的一半

//加一个它本身 因为上面是循环了num/2次 降低了效率 所以说 我们需要加一个就是他自己本身
       
因数
posted @ 2020-11-18 16:19  咸瑜  阅读(8)  评论(0编辑  收藏  举报