今日c++练手之寻找n个连续的合数

算法的关键在于如何寻找连续的合数重点在连续，所以需要有标志位。只有连续的n个数都是合数才可以退出这个循环。并且找的这个数组每检测n个数都要重新开始计算。具体代码如下

#include<iostream>
using namespace std;
class noprime
{
	int n;
	int *p;
	public:
		noprime(int n1)
		{
			n=n1;
			p=new int[n1];
		}
		int yes(int x)
		{
			for(int i=2;i<x/2;i++)
			if(x%i==0)
			return 1;
			return 0;
		}
		void search();
		void print()
		{
			for(int i=0;i<n;i++)
			cout<<p[i]<<'\t';
			cout<<endl;
		}
		~noprime()
		{
			if(p)
			delete[]p;
		}
 } ;
 void noprime::search()//算法的关键部分与yes函数结合使用
 {
 	int i,j,t=1;
 	for(i=3;t=1;i++)
 	{
 	//	t=1;
 		for(j=i;j<i+n;j++)
 		{
 			p[j-i]=j;
 			if(yes(j)==0)
 			t=0;
		 }
		 if(t==1)
		 break;
	 }
 }
 int main()
 {
 	noprime num(20);
 	num.search();
 	num.print();
 	return 0;
 }

此程序包含的一个知识点：析构函数

析构函数是执行与构造函数相反的操作：释放对象使用的资源，并销毁非static成员。

析构函数的特点：

1.函数名是在类名前加上~，无参数且无返回值。

2.一个类只能有且有一个析构函数，如果没有显式的定义，系统会生成一个缺省的析构函数（合成析构函数）。

3.析构函数不能重载。每有一次构造函数的调用就会有一次析构函数的调用。

此程序构造函数成员中有动态开辟的指针成员，在析构函数中对它进行了delete，如果不显式的定义拷贝构造函数，当你这样：noprime num2（num1）来创建num2时，因为默认的拷贝构造函数是浅拷贝，这样做的结果会使num2的成员p和num1的p是指向同一块空间，在调用析构函数的时候会导致用一块空间被释放两次，程序会崩溃。