这里还是在判别函数里要注意两点：第一：注意，0，1不是素数；第二：判别区间应该是2~sqrt(n)，闭区间

和之前那题一样，只不过是四册运算： {代码…}

分数计算，之前做过相关的总结，这里不再赘述代码如下： {代码…}

对于分数，有基本的几个规则：1.正负号挂在分子上；2.当分数表示0的时候，分子为0，分母为1；3.分子分母必须达到最简，也就是没有1以外的公约数；

【主页】 apachecn.org 【Github】@ApacheCN 暂时下线: 社区 暂时下线: cwiki 知识库 自媒体平台 微博：@ApacheCN 知乎：@ApacheCN CSDN 简书 OSChina 博客园 我们不是 Apache 的官方组织/机构/团体，只是 Apache…

使用的就是分块思想，之前写过总结，所以不再赘述；代码如下： {代码…}

刚刚做A1057 Stack题的时候遇到超时问题，查阅了相关的资料，发现这道题最优的两种做法分别是分块思想和树状数组；

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

水题，还是字典排序，没神马好说的； {代码…}

一定要注意sort和cmp的返回值；其实可以这么理解；对于cmp，我们的目的是让数据按照给出的形式进行排序，例如我们想让序列递增，则排序的方式就为：a<b；这样序列中处处都是a<b;同理，如果构建了struct，其…