摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4548筛法的话有模板,但是这题因为数据量有10000*1000000,所以如果在查找过程中没有比较优的算法的话,便会造成超时。我自己起先也是超时,后来看了别人的写法,自己学着写了一个,是另外申请一个数组来存储所有的美素数的,数量大概有3w+。数组开少了会爆掉。然后在查找时只有找这个数组就可以了,时间在10000*30000,一般不会超时,ac时间453ms 1 #include 2 #include 3 #define MAX 1000010 4 int pri[MAX],ans[MAX]; 5 int le 阅读全文