第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-994 最大分解

#include<stdio.h>

int f(int n){
	int i;
	
	if(n==1){
		return 0;
	}
	
	for(i=2;i<=n/2;i++){
		if(n%i==0){
			return n/i;
		}
	}
	
	return 1;
}

int main(){
	
	int n,i,s=0;
	
	
	scanf("%d",&n);
	
	for(i=n;i>0;i=f(i)){
		s+=f(i);
	}
	
	printf("%d",s);
	
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int read(){
	int x=0,f=1;char c=getchar();
	while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();}
	while('0'<=c&&c<='9'){x=x*10+c-'0';c=getchar();}
	return x*f;
}
int n,ans,i;
int main(){
	n=read();
	while(n>1){
		for(i=n-1;i>=1;i--){
			if(n%i==0){
				ans+=i;
				n=i;
				break;
			}
		}
		if(i==1) break;
	}
	printf("%d\n",ans);
	return 0;
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
public class Main {
	static int max;
	public static void Maxys(int a) {
		if (a == 2) {
			max += 3;
		} else {
			for (int i = 2; i < a; i++) {
				if (a % i == 0) {
					a /= i;
					max += a;
					Maxys(a);
					break;
				} else if (i == a - 1) {
					a = 1;
					max += 1;
				}
			}
		}
	}
	public static void main(String[] args) throws IOException {
		StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		in.nextToken();
		int n = (int) in.nval;
		Maxys(n);
		out.print(max);
		out.flush();
	}
 
}

n=int(input())
i=n-1
ans=[]
while n>1:
    if n%i==0:
        ans.append(i)
        n=i
        i=n-1
    else:
        i-=1
print(sum(ans))