- 締切済み
素数ですか?合成数ですか?教えて下さい。
(イ)11.447.416.165.211.276.249 (ロ)11.477.416.165.211.276.251 (ハ)26.363.399.428.481.569.203.749 (二)26.363.399.428.481.569.203.751 素数ですか?合成数ですか?教えて下さい。
- みんなの回答 (6)
- 専門家の回答
みんなの回答
- f272
- ベストアンサー率46% (8469/18131)
なお(ロ)に関しては単に(イ)+2とはなっていません。左から4桁目が異なっています。 103*17789*524113*11920481=11.447.416.165.211.276.251 です。 31*1489*5171*59447*511897=11.477.416.165.211.276.251 です。
- maskoto
- ベストアンサー率53% (538/1010)
せっかくなのでひとつひとつ判定してみますと… まず、以下の方法で素数でないもの(2の倍数、3の倍数、11の倍数)をふるいにかける ・2を除く偶数を間引く(2×□の形になるから) ・例えば、123のような各桁を足すと3の倍数であるものは、3×□の形になるから 間引く ・11の倍数を判定する方法(ネットで検索してみてください)で 11の倍数を間引く すると、 11.211 251 749 481.569.203.751 が素数の候補として残る 11は吟味するまでもなく素数 その他の数は以下の要領で調べる 211の判定 √211はだいたい15弱なので 211を15以下の素数(5、7、13)で割り切れるか試してみる →いづれでも割り切れない →素数と判明 251の判定 √251=16弱なのて 16以下の素数で割り算 →割り切れない →素数と判明 以下この要領で判定していくと 211 251 569 751 及び11 は素数 それ以外は合成 とわかります
お礼
- neKo_quatre
- ベストアンサー率44% (735/1636)
素因数分解の計算してくれるサイトとか利用しては。 自分が貼り付けるのとか数字の間のドット消すのでミスしてなきゃ、全部合成数っぽいけど。 数の帝国 - 素因数分解 https://ja.numberempire.com/numberfactorizer.php
お礼