$\frac{770}{n}$ が素数となるような自然数 $n$ を全て求めよ。数論素数約数素因数分解2025/4/121. 問題の内容770n\frac{770}{n}n770 が素数となるような自然数 nnn を全て求めよ。2. 解き方の手順まず、770を素因数分解します。770=2×5×7×11770 = 2 \times 5 \times 7 \times 11770=2×5×7×11770n\frac{770}{n}n770 が素数 ppp となるとき、 770=n×p770 = n \times p770=n×p となります。つまり、nnn は770の約数であり、かつ 770n\frac{770}{n}n770 が素数となる必要があります。nnn は 770=2×5×7×11770 = 2 \times 5 \times 7 \times 11770=2×5×7×11 の約数なので、以下のケースを考えます。* 770n=2\frac{770}{n} = 2n770=2 のとき、n=7702=385=5×7×11n = \frac{770}{2} = 385 = 5 \times 7 \times 11n=2770=385=5×7×11* 770n=5\frac{770}{n} = 5n770=5 のとき、n=7705=154=2×7×11n = \frac{770}{5} = 154 = 2 \times 7 \times 11n=5770=154=2×7×11* 770n=7\frac{770}{n} = 7n770=7 のとき、n=7707=110=2×5×11n = \frac{770}{7} = 110 = 2 \times 5 \times 11n=7770=110=2×5×11* 770n=11\frac{770}{n} = 11n770=11 のとき、n=77011=70=2×5×7n = \frac{770}{11} = 70 = 2 \times 5 \times 7n=11770=70=2×5×7以上より、nnn は 385,154,110,70385, 154, 110, 70385,154,110,70 です。3. 最終的な答えn=70,110,154,385n = 70, 110, 154, 385n=70,110,154,385