JSure的代码库

回想起来当时请教出了“野筛法”800ms+飘过这道题的时候，内心愧疚不已。后来的后来，我问到了更强的方法，线性筛选。复杂度O(n)，当然了，容斥原理是最快的，但是我死活理解不了啊…… 所谓线性筛选，就是我的条件很苛刻，对于每个合数，我只允许它被最小的素因子筛选。只筛一次，那就是线性啦！ if(i % prime[j] == 0) break;枚举当前数，倘若它没有合数标记，送入素数表当中。之

Multiple Time Limit: 1000MS   Memory Limit: 32768K   Description a program that, given a natural number N between 0 and 4999 (inclusively), and M distinct decimal digits

D. Beautiful numbers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Volodya is an odd boy and his taste is

Redraiment猜想2 Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MB Description redraiment在家极度无聊，于是找了张纸开始统计素数的个数。  设函数f(n)返回从1->n之间素数的个数。  redraiment发现:  f(1) = 0