C(clang 3.9) 解法, 执行用时: 154ms, 内存消耗: 420K, 提交时间: 2019-12-01 19:42:54

#include <stdio.h>
#include <math.h>
int main(){
	long long n,k; 
	long long cnt=0;
	scanf("%lld",&n);
	for(long long i=2;i<=sqrt(n);i++){
		if(n%i==0){
			while(n%i==0){
				cnt+=i;
				n/=i;
			}
		}
	}
	if(n!=1) cnt+=n;
	printf("%lld",cnt);
	return 0;
}

C++14(g++5.4) 解法, 执行用时: 162ms, 内存消耗: 544K, 提交时间: 2019-12-01 19:25:44

#include<bits/stdc++.h>
#define ll long long
using namespace std;

int main(void)
{
    ll n,ans=0;
    scanf("%lld",&n);
    for(int i=2;i<=sqrt(n);i++)
        while(n%i==0)n/=i,ans+=i;
    if(n>1)ans+=n;
    printf("%lld\n",ans);
    return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 175ms, 内存消耗: 392K, 提交时间: 2019-12-04 15:01:19

#include<iostream>
using namespace std;
int main()
{
	long long n,i,cnt=0;
	cin >> n;
	for ( i = 2; i*i <= n; ++i)
	{	
	     while(n % i == 0)
		{
	         cnt+=i;
			n /= i;		
		}
	}
	if (n !=1)cnt += n;
	cout << cnt << endl;
}

Python3 解法, 执行用时: 1466ms, 内存消耗: 4600K, 提交时间: 2022-08-20 05:55:55

from math import sqrt


n = int(input())
sum = 0
for i in range(2,int(sqrt(n))+1):
    while n % i == 0:
        sum += i
        n //= i
if n != 1:
    sum += n
print(sum)