素数 + 背包 - SGU 116. Index of super-prime

Index of super-prime

Problem's Link

---

Mean:

如果一个素数所在的位置还是素数，那么这个素数就是超级素数，比如3在第2位置，那么3就是超级素数.

现在给你一个数，求出来这个数由最少的超级素数的和组成，输出这个超级素数.

analyse:

很简单的完全背包，不需要二进制压缩，也不必考虑容量.

Time complexity: O(N)

view code

) || )
        || )
       ; () ) )
       ) || ) )
           ;
    ;
            )
       ;
}