當前位置:編程學習大全網 - 編程軟體 - 若兩個自然連續數乘積減1後是素數,則稱此兩個自然連續數為友數對,該素數稱為友素數,例8+9-1=7

若兩個自然連續數乘積減1後是素數,則稱此兩個自然連續數為友數對,該素數稱為友素數,例8+9-1=7

#include <stdio.h>

int prime(long p)

{

long i;

for(i=3;i<p/2;i++,i++)

if(p%i==0) return 1;

return 0;

}

void main()

{

int n,count=0;

int a=50,b=150;

long p;

for(n=a;n<=b;n++)

{

p=n*(n+1)-1;

if(prime(p)) count++;

}

if(count!=0)

printf("[%d,%d]之間友素數對的數目是%d\n",a,b,count);

else

printf("[%d,%d]之間沒有友素數對!\n",a,b);

getchar();

}

  • 上一篇:孩子學編程,入門先學什麽比較好呢?
  • 下一篇:計算機基本英語單詞詞匯
  • copyright 2024編程學習大全網