求解孪生素数--梅森素数

孪生素数：间隔为2的相邻素数

#include<cstdio>
#include<cstring>
int main()
{
	//素数打表
	int a[10001]={1,1};
	for(int i=2;i<=10000;i++)
	{
		if(a[i]==1) continue;
			for(int j=2*i;j<=10000;j+=i)
			a[j]=1;
	 } 
	 //统计素数数量
	 int c=0;int t=2,num=0;
	 for(int i=2;i<10000;i++)
	 {
	 	if(a[i]==0)
       {
       	c++;
       	if(i-2==t)
       	{
       		printf("(%d,%d)",t,i);
       	     num++;
       	     if(num%5==0)
       	     printf("\n");
		}
		t=i;
	   }
	  } 
	  printf("\n共有%d个素数，%d对孪生素数\n",c,num);
return 0;	
} 

梅森素数是指形如2^p-1的正整数，其中p是素数，常记为Mp,若Mp为素数，则称为梅森素数