充电宝 题目描述 有一块电量为n的充电宝，她计划给若干块电池充电，每次充电时会有一定电量的损失，使用电量ai时，其损失电量为f(ai)，f(x)表示除x以外最大因子。注意：若只充电1点，其损失电量也为1。 应该如何分配用光电量，使得损失总量最小。 输入格式 输入一个正数表示总电量n 输出格式 输出最小损失电量 输入样例#1 4 输出样例#1 2 输入样例#2 9 输出样例#2 2 说明提示 2≤n≤2×109 限制 时间限制：1000ms 内存限制：256MiB
正确答案：参考程序（Python）：n=int(input());import math;def prime(x):if x<2:return False;for i in range(2,int(x**0.5)+1):if x%i==0:return False;return True;cnt=0;x=n;while x>0:if prime(x):cnt+=1;x=0;else:y=x-1;while not prime(y):y-=1;x-=y;cnt+=1;print(cnt)。样例4→2，9→2。核心：大
试卷来源：202512 青少年等级考试C/C++真题二级