シンライノワ 2020年8月23日 10:49 例えば19^2(=361)未満の数は2×3×5×7×11×13×17=510510と互いに素なら素数。ユークリッドの互除法(割った余りを使う計算法)なら数ステップ。例)317は?(510510,317)=(317,140)=(140,37)=(37,29)=1より素数です。 #数学 #素数 #整数 #ユークリッド #ユークリッドの互除法 1 この記事が気に入ったらサポートをしてみませんか? サポート