蓝桥杯-最大分解

资源限制

内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

问题描述

　　给出一个正整数n，求一个和最大的序列a0，a1，a2，……，ap，满足n=a0>a1>a2>……>ap且ai+1是ai的约数，输出a1+a2+……+ap的最大值

输入格式

　　输入仅一行，包含一个正整数n

输出格式

　　一个正整数，表示最大的序列和，即a1+a2+……+ap的最大值

样例输入

10

样例输出

6

数据规模和约定

　　1<n<=10^6

样例说明

　　p=2
　　a0=10，a1=5，a2=1

---

解释

因为要最大，那就用n先除以2（也就是i），这样得到的就是最大的，如果无法整除， 就让i++

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt(),sum=0;
        //当n=1时，这个时候也就拿到最小的值了，因为任何数都可以整除一
		while(n>1) {
            //从2开始，这样确保拿到最大的可以被n整除的数
			int i=2;
			while(true) {
				if(n%i==0) {
					sum+=n/i;
					break;
				}else {
					i++;
				}
			}
			n=n/i;
		}
		System.out.println(sum);
	}
}