执着追求的IT小小鸟

摘要： 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 阅读全文