P5535 [XR-3]ブドウ

タイトル説明

小型Xは、どのくらいの速噂の広がりのスピードを探検したいので、彼は社会実験を行いました。

あり $\ GCD （I、J）。1 = GCD （I 、J ）= 1（すなわち、 Iは、J Iは、Jは、最大公約数である。1 1）。で、 0 0日、ブドウの木の上に小さなXを入れて話した k個のk個の個人を、小さなXは、最初の数日間誰もがこの噂を知っている時に知っていただきたいと思います。$

誰もがその日、このゴシップが知っている必要がありますことを示すことができます。

ヒント：あなたは、定理を使用する必要があるかもしれません- バートランドは-定理チェビシェフをカット。

入力形式

ライン

データ範囲：

$\ 2 \ nは2 ≤ N ≤ 1 0 1 4。$
$1個の\ K \ nの1 ≤ k個の≤のN。$

出力フォーマット

答えを表す正の整数に並びます。

サンプル入力と出力

入力＃1

3 1

出力＃1

入力＃2

6 4

出力＃2

説明/ヒント

[試料

で、

で、 $\のGCD（2、3）= 1 GCD （2 、3 ）= 1、彼は最初に教えてくれません 3 3人の理由は、 \ GCD（ 2,4）= 2 \ NE 1 GCD （2 、4 ）= 2 ≠ 1。$

最初に $\のGCD（3、4）= 1 GCD （3 、4 ）= 1、そして誰もがこの噂を知っているので、答えは 2 2$

書式#include <アルゴリズム> 
書式#include <iostreamの> 
の#include <CStringの> 
の#include <cstdioを> 
する#include <cmath> 
の#include <キュー> 
std名前空間を使用しました。
長い長いN、K。
（長い長いX）{OK BOOL 
    （x == 1）{場合
		、falseを返します 
	} 
    （x == 2）{場合に
		trueを返します。
	} 
    のための（長い長いI = 2; I <= SQRT（X）; iは++）{ 
        （X％はiは== 0）{場合に
			falseを返します。
		} 
    } 
    trueを返します。
} 
int型のmain（）{ 
    scanf関数（ "％のLLDの％のLLD"、＆N＆K）。
    IF（OK（K + 1）&&（2 *（k + 1）> N + 1））{ 
        のprintf（ "1つの\ n"）;
	}
    0を返します。
}

タイトル説明

入力形式

出力フォーマット

サンプル入力と出力

説明/ヒント

おすすめ