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

最新推荐文章于 2022-08-22 14:14:56 发布

原创最新推荐文章于 2022-08-22 14:14:56 发布 · 685 阅读

1 ·

CC 4.0 BY-SA版权

编程语言同时被 2 个专栏收录

307 篇文章

订阅专栏

==数学and思维==

131 篇文章

订阅专栏

本文通过C语言程序介绍了孪生素数的概念及其实现，并探讨了梅森素数的基本定义。程序中实现了素数筛选算法，统计并打印出了特定范围内的孪生素数对。

孪生素数：间隔为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为素数，则称为梅森素数