qq_40822492的博客

int ms =(int)sqrt(2^31-1)+1;cin>>x;//x 是输入的数0.打表1.不用保存大于 ms 的素数，后期绕晕了。 记得筛选素数的时候到i*i<=x就行了。2.不能直接判断x是不是在isprime里面，否则会造成RE，因为isprime[x>ms]会造成数组越界。3.有时候直接判断特殊情况可以减少工作量，但会牺牲代码简洁性（便于查错）。4.细节处理...

这些是我在协会自己写的紫书例题习题的，认为有必要发的题解，我会更加偏重于思路的理解和细节的把握，所以我不会缺少必要的注释。 随着章数的后推，题目难度也越来越难，所以有些我只能在刘汝佳大神的原码基础上理解并重写——不理解我也没有心情去“默写”一遍；但是在一些细节处理上，我会按照自己的方式去写，这样对小白更加友好一些，毕竟自己也是小白嘛。当然一般来说我会在最后附上刘汝佳大神的原码。 接下来会去刷紫...