2020年11月03日
Java 100までの素数判定
どうも！「一人暮らしの様な理系」です。
最近、洗濯物を取り込み忘れて悲惨な目にあいました。
最近、洗濯物を取り込み忘れて悲惨な目にあいました。
季節のお洒落カラー満載！ピクトデザインコレクション
プログラミングを勉強していると誰でも一回は、「素数を判定せよ」的な課題にぶつかることが多いと
思います。
初学者にとっては難しく感じる人もいるかもしれません。
そんな方向けに今回は、「素数判定」をシンプルなコード（main関数の中身）で解説していきたいと思います。
問:
100以下の素数をすべて表示せよ。
まずは発想です。
発想: 素数は１と自分自身の数でしか割り切れない。
なので、ある整数 i は２ ~ i-1 で割り切れないとき、整数 i は素数である。
この発想を基にプログラミングを書いていくと、解答は以下のようになります。
解答
int flag=0;//
for(int i=2;i<=100;i++)
{
for(int j=2;j<i;j++)//多重ループを用いて i を固定して考えます
{
if(i%j ==0)//i を ２ ~ i-1 で割って、もし割り切れる数がある時はflag=1とする
{
flag=1;
}
}
if(flag == 0)//flagが１でないとき i は素数となる
{
System.out.println(i);//素数を表示
}
flag=0;//flagをリセット
}
この度プログラミングのアルゴリズムが質問できる、
「プログラミングアルゴリズム質問サイト」を作成しました！コピペしてアクセスしてください。
algorithmworldpro.com
正解だけのせるのもあれなので、私が過去に失敗した例を載せていきたいと思います。
3年間で1万人が学んだプログラミングスクールTECH::CAMPのオンライン説明会
失敗例１
for(int i=2;i<=100;i++)
{
for(int j=2;j
どこが失敗なのかご理解いただけるでしょうか。前半部分は合って入るのですが、
まずはif(i%j !=0)に注目してみましょう。
仮にi=6だったとします。そうするとjでのループは2,3,4,5で割ろうとします。
ここでj=5のときiがif文の条件を満たしてしまうため、
System.out.println(i);
が起動してしまいます。
更に厄介なことに、j
ではif(i%j !=0)の部分を修正しflagを追加して、繰り返しの表示を解決しましょう！注意しなくてはならないのは、flag=0;を
記述することです。これがなければ、素数以外の数も表示されてしまいます。
int flag=0
for(int i=2;i<=100;i++)
{
for(int j=2;j
となりプログラムが完成します。
今回はここまでとします。読んでいただきありがとうございました。
このブログでは「プログラミング」をはじめ様々な分野の記事がありますので
是非そちらもよろしくお願いします。
また、次回お会いしましょう。
この度プログラミングのアルゴリズムが質問できる、
「プログラミングアルゴリズム質問サイト」を作成しました！コピペしてアクセスしてください。
algorithmworldpro.com
【このカテゴリーの最新記事】
-
no image
-
no image
この記事へのコメント
コメントを書く
この記事へのトラックバックURL
https://fanblogs.jp/tb/10312666
※ブログオーナーが承認したトラックバックのみ表示されます。
この記事へのトラックバック
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
最新記事
(07/03)プログラミングのアルゴリズム質問サイトを作成しました！
(11/14)Java 初心者 配列のシャッフル（Collections shuffle なし）
(11/03)Java 100までの素数判定
(11/01)日常の話 「鬼滅の刃」一期を全部見て、個人的な感想
(10/27)日常の話 プログラミング ＋少しだけオススメC言語C++言語入門書
(11/14)Java 初心者 配列のシャッフル（Collections shuffle なし）
(11/03)Java 100までの素数判定
(11/01)日常の話 「鬼滅の刃」一期を全部見て、個人的な感想
(10/27)日常の話 プログラミング ＋少しだけオススメC言語C++言語入門書
日別アーカイブ
2021年07月03日(1)
検索
最新コメント
写真ギャラリー
ファン
タグクラウド
カテゴリーアーカイブ
プロフィール
.png?2020-10-2618:26:54)
NoR
×
この広告は30日以上新しい記事の更新がないブログに表示されております。