1552 Jesse的密码

http://acm.nuaa.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1552

 

nuaa上的一题搜索题目，时间卡得极为之紧!!!!

 

大意是给N个不同数字,N位数组成的所有素数，由小到输出。

 

样例输入

3
1 2 4
0

样例输出

241
421

 

经过多次的失败.

 

四个要点:

 

1.偶数不是素数

2.2位数以上，5结尾，不是素数

3.2位数以上，数字和能整除3，不是素数

4.素数检测的优化(如果一个数不是素数，必定找到比它开方小于或等于的素数整除)