水题 写一遍的目的是。。。复习一下快速筛的写法　喵呜 /************************************************************************* > File Name: code/poj/2909.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月22日 星期六 14时25分34秒 ************************************************************************/ …

蠢了。 这道题显然可以搜。。 然后自己搜索的姿势果然还是不怎么地。。 最后是蔡大神过掉的。 他的思路是枚举素数，然后把素数的各位拆开，看这些数字是否在给出的字符串中出现过。 一开始TLE掉了。 后来又预处理出来一个标记数组，如果字符串中没有数字2，那么20w+的素数就可以直接跳过去，然后A掉了。 其实因为数字的位数最多才7位。。 暴力也不是不可以。。。。 STL中求全排列的那个函数我也不是没用过。。。比赛的时候怎么就没想到== 再开个map判重 然后素数打表部分。 队友是打了个30000+行的表。。。。 说起来。。。我好像还没用C++写过筛法求素数。。。 说来惭愧啊。。。。 pascal的时候倒是写过几次呢。 再复习下。。。 …