u013098139的博客

素数(质数)定义一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。0和1既不是质数也不是合数，最小的质数是2。素数是构成所有正整数的基本构造元素，任何正整数n都可以表示成素数的乘积(并具有唯一性)：常用定理定理1：当n≥5时，如果n为素数，那么n%6=1或n%6=5。即n一定出现在6x（x≥1）的两侧。定理2：若n≥6且n-1和n+1为孪生素数，那么n一定是6的倍数。质数判断的优化优化1：对数m判断其是否为质数，判断其能否被[2, sqrt(

数据结构与算法—创建一颗二叉树用于示例的主函数main.cpp#include <iostream>#include <string>#include "tree.h"using std::string;using std::stack;int main(){ BiTree<string> strBiTree; string strArr[] = { "0",