プライム予想のPAT1007

プライム予想の

D nはとして定義されてみましょう：DN = P N + P iはi番目の素数である1-PN、。明らかに、D 1 = 1であり、そしてn> 1について偶数DNがあります。ことを「推測する素数」「隣接の無限の数があると貧しいが素数2です」

今N（<10任意の正の整数を与えられた^。5）、計算数Nが素数の推測を満たし超えません。

入力フォーマット：

これは、入力ラインNに正の整数を与えます

出力フォーマット：

出力ラインに数を超えるN素数の推測を満たしていません。

サンプル入力：

20

出力例：

4

アイデア：

図3及び図5は、第1の差分値iから= 3つの開始検証IとI Nによって素数が存在するか否かをルートN 2〜+ 2かどうか（N未満）、C言語の素数であります数割り切れるのケースを分析することは、素数のインデックスレコード、状態指標++、インデックスの最終出力値の数の素数です。

コード：

#include <stdio.h>
#include <math.h>
int judge(int n);
int main()
{
    int i,n,index;
    scanf("%d",&n);
    index=0;
    for(i=3;i<n;i++)
    {
        if(judge(i)&&judge(i+2)&&i<=n-2)
            index++;
    }
    printf("%d",index);
}
int judge(int n)
{
    int i;
    if(n==0||n==1)
        return 0;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}