讓我們定義 d_n 為：d_n = p_n+1 - p_n，其中 p_i 是第i個素數(shù)。顯然有 d₁=1 且對于n&gt1有 d_n 是偶數(shù)?！八財?shù)對猜想”認(rèn)為“存在無窮多對相鄰且差為2的素數(shù)”。

現(xiàn)給定任意正整數(shù)N (< 10⁵)，請計算不超過N的滿足猜想的素數(shù)對的個數(shù)。

輸入格式：每個測試輸入包含1個測試用例，給出正整數(shù)N。

輸出格式：每個測試用例的輸出占一行，不超過N的滿足猜想的素數(shù)對的個數(shù)。

輸入樣例：

20
輸出樣例：

4

代碼1：

#include<stdio.h>
#include<stdlib.h>
//判斷素數(shù)的子函數(shù)
int issushu(int n)
{
    int i,falg=1;
    for(i=2; i<=n/2; ++i)
    {
        // 符合該條件不是素數(shù)
        if(n%i==0)
        {
            falg=0;
            break;
        }
    }
 
    if (falg==0)
        return 0;
    else
       return 1;
    
}

int  main()
{
    int n,count=0;
    
    scanf("%d",&n);
    while(n!=3)
    {
        if((issushu(n))&&(issushu(n-2)))
        {
            count++;
        }
        n--;
    }
    printf("%d",count);
    system("pause");
    return 0;

}

超時報錯
代碼2：
修改了判斷素數(shù)的子函數(shù)和主函數(shù)一些內(nèi)容

#include<stdio.h>
#include <math.h>
#include<stdlib.h>
//判斷素數(shù)的子函數(shù)

int issushu(int n)
{
    int x,y;
    x=(int)sqrt(n);
    for(y=2;y<=x;y++){
    if(n%y==0){
      return 0;
    }
  }
  if(y>x){
    return 1;
  }
}
int  main()
{
    int n,count=0;
    
    scanf("%d",&n);
    while(n>=5)
    {
        if((issushu(n))&&(issushu(n-2)))
        {
            count++;
        }
        n--;
    }
    printf("%d",count);
    system("pause");
    return 0;

}