×

孪生素数

孪生素数(rsss) C++?什么是孪生素数

admin admin 发表于2022-06-09 08:05:42 浏览103 评论0

抢沙发发表评论

孪生素数(rsss) C++


int SuSho(int x)
{
  int i;
  for(i=2;i《=sqrt(x);i++)
    {
      if(x%i==0)
        return 0;
    }
  if(x==2||x==3||i==(int)(sqrt(x)+1))
    return 1;
 
}
int main()
{
  int i,j,sum=0;
  scanf(“%d“,&j);
  for(i=2;i《j-2;i++)
    {
      if(SuSho(i)==1 &&SuSho(i+2)==1||SuSho(i)==1&&SuSho(i+1)==1)
        sum++;
    }
  printf(“%d\n“,sum);
  return 0;
}

什么是孪生素数


所谓孪生素数指的就是这种间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了,就象孪生兄弟一样。最小的孪生素数是 (3, 5),在 100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和 (71, 73),总计有 8 组。
望采纳,谢谢
祝学习天天向上,新年快乐,不懂可以继续问我
【数学辅导团】为您解答~~

孪生素数(C语言)


#include《stdion.h》
bool Issushu(int a){
int i = 2;
for(i = 2;i 《= a/2;i++){
if(a%i == 0)
return false;
}
return true;
}
int main(){
int m = 0;
scanf(“%d“,&m);
if(m%2)
m--;
for(;m》2;m-=2){
if(Issushu(m)&&Issushu(m-2)){
printf(“%d“,m);
return 0;
}
printf(“不存在“);
return 0;
}
-孪生素数