データ構造（B） - = N最大の素数である<シーク

Q：最大素数以下の整数Nに等しい解決

A：Nから√N、√Nいずれかに網羅的列挙法に番号2を有するもので割り切れるに、それが素数で割り切れない場合。

ヒント：整数Nが素数でない場合は、乗算器がより小さいかより大きいまたは他のルートNに等しいNの平方根に等しいことを特徴とする請求それは、二つの整数の積に分解することができるよりも小さくなければなりません。

最大の素数を証明するためにどのように見えるのnルートにn個の間でなければなりませんか？

：ベルトラン - チェビシェフの定理

 

// 各係数範囲のn個のn個のルート判定Nで覆うことができる 
の#include <iostreamの> 
する#include <cstdioを> 
する#include <cmath>
 使用して 名前空間STD; 

int型のmain（）{
     int型のn; 
    CIN >> N-;
     int型の D =（INT）SQRT（N）; // D：境界
    のための（INT I = N-; I> = D; i--）{ // 一つずつ確認降順
        INT J;
         のため（J = 2、J <= D; J ++ ）{
             IF（％I Jの== 0）BREAK ; 
        } 
        IF（J> D）{のprintf（" ％d個の\ n "、I）。破る;} 
    } 
    を返す 0 ; 
}

コードの表示

 

追記：算術問題解決の戦略と数学的思考便利なリンク。

たとえば、二次方程式の根のための反復法、逐次近似の考え方。

ジェーンゆうファンに問題を打破するために単純な原理