小学数学题，你会吗？

daybreakcx

回复 10# pmerofc


    只是随手打了个项数，16内有6个素数

idi0t

...我发现自己连小学数学的水平都没有了

一介村夫

很好算。
3*2=2*3，3^2>2^3。
任何正整数都可以写成：3k、3k+1、3k+2之一，或者换个写法：3k、3k+2、3k+4。
16=3*4+4，最大值为：3^4*2^2=81*4=324。

至于证明，也不难，只考虑5以上的整数，5以下的很容易验证。
任何偶数都可以表示成2n，2^n>2*n，当n>2时可以用数学归纳法证明。
任何奇数都可以表示成2n+3，2^n*3>=2n*3>2n+3也很容易用数学归纳法证明。

smalloc

x*y>x+y
x*y-x-y+1>1
(x-1)*(y-1)>1

见到比4大的就拆.大于等于6的偶数可以拆成2素数和（哥猜）
大于4的奇数就素数+偶数
不断增长，到唯一的最大值:2+3*n,2+2+3*n

daybreakcx

回复 15# pmerofc


    动态规划没说特别适用于什么，只不过是一个方法，可以用上好用就OK