Ural_1586. Threeprime Numbers (DP)

　　为什么别人感觉这是水dp而我总是被dp水呢？还是太弱了。。。

思路：

　　记录[100, 1000)范围内的所有的素数（是素数的每一位）。然后从n = 4往后，定义dp[i][x2][x3], i表示到第i位时，第i-1位为x2, 第i为为x3，此时所包含的情况数。所以有:

dp[i][x2][x3] = (dp[i][x2][x3] + dp[i-1][x1][x2])%MOD；

最后求和sum(dp[n][x2][x3]);