第十四届蓝桥杯集训——练习解题阶段(无序阶段)-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))