蓝桥杯--算法提高：拿糖果(动态规划)

问题描述　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。
　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。
　　现在小B希望知道最多可以拿多少糖。输入格式　　一个整数N输出格式　　最多可以拿多少糖样例输入15样例输出6数据规模和约定　　N <= 100000
我的思路：用dp做这个题很简单，从4开始 计算每个个数可拿的最大数目，因为1不是质数 而2.3的根号后 只有1 所以直接从4开始算      核心算法 max[i-2*j]+j>max[i]i 是当前总数目 j 是当前要取的数目 因为他拿多少妈妈拿多少 所以直接-2*j 计算剩下的总数目的 +j 是否大于当前

import java.util.Scanner;

public class 拿糖果 {
static int max[];
public static void main(String[]args){
Scanner s=new Scanner(System.in);
int n=s.nextInt();
max=new int[n+1];
rest(n);
System.out.println(max
);
}
public static void rest(int n){
for(int i=4;i<=n;i++){
int x=(int)Math.sqrt(i);
for(int j=2;j<=x;j++){
if(x%j==0&&judge(j)&&max[i-2*j]+j>max[i])
max[i]=max[i-2*j]+j;
}
}
}
public static boolean judge(int n){
for(int i=2;i<=n/2;i++){
if(n%i==0)
return false;
}
return true;
}
}