C / C ++プログラムのトレーニング6 ---ゴールドバッハの予想

2つの素数を見つけるために、N-6よりも少ない偶数番号を入力し、「それぞれが6以上二つの素数の偶数である」ことを確認し、そしてそれらは、Nであること。

言語:C.

エントリ:nは6以上の偶数。

出力:2つの素数を見つけ、そして彼らのがnであること。前記最小出力データの最初のセットは、素数であることができます。

例:

80を入力します。

出力80 = 73 + 7

する#include <stdio.hの>
INT F(INT M)
{
    int型I、
    式(I = 2、I <M、I ++)のため// 2ループの開始から、最初の素数で修飾最も小さい素数であることを確認します。
    {
        (M == 0 I%)場合
            BREAK;
    }
    (I == M)//場合素数ならば、私は戻り値場合、直接使用、mは=が存在しなければなりません。
    {
        戻り-1;
    }
    そうでなければ
    {
        リターン1;
    }
}判定「M」の//定義は、素数の数の関数ではありません。
    INTのmain()
{
    int型N-;
    私は= INT 3;
    scanfの( "%のD"、およびN-);
    のための(I = 3; I <N-; I ++)
    {
        。IF(F(I)== - 1 && I%2 == && F. 1ニッケル(Ni)== - 1 &&(Ni)の1%== 2)
        {
            printf( "%のD =%のD +%D \ n"は、N、I、NI)。
            ブレーク;
        }
    }
}

おすすめ

転載: www.cnblogs.com/ciarian/p/11930074.html