xwdreamer的专栏

<br /> 步骤一:<br />首先必须要有NTL.lib，这是我们通过源代码手动生成的，具体方法参考前一篇博客：vs2008生成lib文件。步骤二：<br />接着我们测试NTL是否能用，具体步骤如下：<br />文件->新建->项目->空项目，项目名为NTL_Test，然后将WinNTL-5_5_2/include的整个目录，WinNTL-5_5_2/tests目录下的QuickTest.cpp和NTL.lib拷贝到NTL_Test项目文件夹下，再在VS中添加源文件QuickTest.cpp和NTL.

1.     解题思路<br />AKS算法整体包括六个步骤，它本身相当于一个过滤器，只有经过各种条件筛选以后的数才是素数。步骤如图1所示。 Step1就是判断n是否是一个数的幂次方形式，如果是的话就表明n是合数，程序结束。 Step2需要找出比(log2n)2大的最小的欧拉函数r。  Step3是找出gcd(a,n)，如果存在a<=r的情况，则输出合数 Step4表明如果n<=r，则输出素数。 Step5是最麻烦的一部，其中涉及到了多项式取模运算，对于多项式的取模运算我们这里使用了一个叫做NTL的C+

在邻接表表示法中，有两种结点，分别是头结点和表结点头结点后面跟的表结点表示是所有起点为头结点，终点为表结点的边。#includeusing namespace std;#define MAX_VERTEX_NUM 50//定义图的最大顶点数typedef char VertexData;typedef struct EdgeNode//表结点{ int adjvex;//邻接点域 VertexData data; EdgeNode *next;//边结点所对应的下一个边结点

1.参考文献参考1： C++继承中构造函数、析构函数调用顺序及虚函数的动态绑定参考2： 构造函数、拷贝构造函数和析构函数的的调用时刻及调用顺序参考3： C++构造函数与析构函数的调用顺序2.构造函数、析构函数与拷贝构造函数介绍2.1构造函数构造函数不能有返回值缺省构造函数时，系统将自动调用该缺省构造函数初始化对象，缺省构造函数会将所有数据成员都初始化