闪闪红星
查看原帖
闪闪红星
1179676
WayneLiu楼主2025/2/6 13:16

改了一个多月的代码还是错的QAQAQAQAQAQ……

#include <iostream>
using namespace std;
long long n;
int cnt, ans;
void primes(long long num) {
	for (int i = 2; (long long)i * i <= num; i++) {
		while (num % i == 0) {
			cnt++;
			num /= i;
		}
	}
	if (num > 1) cnt++;
}
int main() {
	cin >> n;
	primes(n);
	for (int i = 1, j = 2; i <= cnt; i += j, j++) ans++;
	cout << ans;
	return 0;
}
2025/2/6 13:16
加载中...