素数判定:C++コード

最初に

C++で書かいた、素数判定コードです。

情報

Wikipedia

C++コード

/*
* 素数判定
* @param [in] n   自然数
* @return 素数の場合は true を返す。
*/
bool IsPrime(long n)
{

    if (n <= 1)
        return false;
    else if (n <= 3)
        return true;
    else if (n % 2 == 0 || n % 3 == 0 )
        return false;

    int i = 5;
    while ( i*i <= n )
    {
        if ( n % i == 0 || n % (i + 2) == 0) return false;
        i = i + 6;
    }
    return true;
}

オンライン実行

コメント 

コメントを残す

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください