|
本来以为暴力筛选会超时，竟然过了
 |
|
第一遍常规写法第三个点 T于是筛法写了一遍，结果宏定义小了QWQ
题目 177 [USACO Jan07] 有限制的素数
2017-04-17 16:00:31
|
|
筛法大法好
|
|
cogs的评测机果然跑的飞快
|
|
|
|
|
|
原来是[A,B),好坑啊
|
|
把判断函数变成内置函数就过了。。还有一点可以优化，判断从2-sqrt（x）
|
|
膜拜胡恩泽大牛啊！
可行方法：打0-2000质数表，判断素数时仅与表中数据求余 |
|
没有交素数表～自己写了一个筛选法的过程～
|