1631: d-规则问题

 对任意给定的m(m∈N+)和n(n∈N+)，满足m<n，构造一初始集合：P={x|m≤x≤n,x∈N+}(m,n≤100)

      现定义一种d规则如下：若存在a∈P，且存在K∈N+ ,K>1，使得K´a∈P，则修改P为：P=P-{y|y=k´a,s∈N+ } ，并称该d规则具有分值a。现要求编制一个程序，对输入的m,n值，构造相应的初始集合P，对P每应用一次d规则就累加其相应的分值，求能得到最大累加分值的d规则序列，输出每次使用d规则时的分值和集合p的变化过程。

问题简述：

       P为由m到n自然数组成的集合，如果P集合中存在某元素a和该元素的倍数构成的元素k*a，则从P中删去a和a倍数的元素，获得一个a分值，称为运用一次d规则，不断运用d规则，每运用一次d规则，累加一次a分值，求最大累加分值的d规则序列。

       输出每次使用d规则时的分值和集合p的变化过程。

0

1 10

5 : 1 2 3 4 6 7 8 9
4 : 1 2 3 6 7 9
2 : 1 3 7 9
3 : 1 7
1 :