素因子特殊和（prim）

题目描述

作为一个 oier,Hw 自认为自己已经很厉害了！因此，他出题也不喜欢走寻常路。老师让他求一个数所有素因子的和，这是个简单问题，例如，8 的所有素质因的和为 2（只有 2 一个素因子），33 的所有素因子的和为 3+11=14。Hw 喜欢标新立异，因此，他对老师说；“这个太简单了，不妨求所有素因子各位的数字之和，这个难度大点！”真的么？我不是很清楚，你来帮 Hw 解决这个问题吧。

输入描述

输入一行，一个正整数 n

输出描述

输出一个数，为 n 所有素因子各位的数字之和

输入样例

33

输出描述

5

（样例解释：33 的素因子有 3 和 11，各位的数字和为 3 和 2，总和为 5）

数据规模

$50\%$的数据，$n\le 10^6$

$100\%$的数据，$n\le 10^{12}$

代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[100], cnt;
void divide(ll x) {
	for (int i = 2; i <= x / i; i++) {
		if (x % i == 0) {
			a[++cnt] = i;
			while (x % i == 0)
				x /= i;
		}
	}
	if (x > 1)
		a[++cnt] = x;
}
int ns(int x) {
	int sum = 0;
	while (x) {
		sum += x % 10;
		x /= 10;
	}
	return sum;
}
int main() {
	ll n, sum = 0;
	cin >> n;
	divide(n);
	for(int i = 1; i <= cnt; i++)
		sum += ns(a[i]);
	cout << sum;

	return 0;
}