2014年4月26日
摘要: 素数筛选法。当N比较大的时候,把1到N之内的所有素数都标记出来,用的时候可以直接查,不需要再费力的判断。虽然开那么大的数组有点费空间,但是能省下很多时间。#define MAX 2000000 + 2int a[MAX] = {1, 1};void count(){int t = sqrt(MAX)... 阅读全文
posted @ 2014-04-26 11:30 于我 阅读(165) 评论(0) 推荐(0)