随笔分类 -  素数专题

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1431run了好几次,当自己郁闷的时候突然看到了一句话,偶数位的回文串都可以被11整除当然要除了11,说明八位的数据可以全部忽略从9989899开始,这样问题就简单多了,减少了很多数的筛选与数组的空间,我们还可以先去除所有的偶数位的数再来筛选,这样可能更简单,看过还有打表的,真是佩服。。。#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>bool p[9989900] 阅读全文
posted @ 2011-08-04 22:09 ○o尐懶錨o 阅读(914) 评论(1) 推荐(0)