![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
A 回答 (6件)
- 最新から表示
- 回答順に表示
No.6
- 回答日時:
もう答が出ているようなので、こまかい注意だけ述べます。
因数の候補を作るときに(直前の数+1)は感心しません。2以外に偶数の素数はないわけですから、4,6,8‥は飛ばします。
また、3の倍数を飛ばすためには、+2、+4、+2、+4 とすべきでしょう。
なお、√Nより大きい数は試す必要がない、ということも盛り込むべきです。
No.5
- 回答日時:
>breakというのは、初めて聞くのですが・・・
break とはループをそこで強制終了させるための命令です。
以下の例では n=0,1,2,3,4.....999 までループするはずですが
途中で処理を打ち切る必要がある条件が成立したとすると
n は 999 に達する前にループを抜け出します。
例)
int n = 0;
if(n = 0; n < 1000; n++) {
// ... 何らかの処理
if(何らかの終了条件が成立) {
break;
}
}
またループが二重になっている場合は内側のループを脱出します。
以下の場合(2)のループを抜け出す場合があるということです。
jは0~99まで必ずループしますが
kは50~99を全部ループする場合もあれば途中で終わる場合もあります。
for(int j=0; j<100; j++) { // (1)
for(int k=50; k<100; k++) { // (2)
if(何かの条件) {
break;
}
}
}
>これにそのbreak構文というのを挿入すれば完成でしょうか・・
んー。もう少し足りないですね。
>else if (k%m !=0) System.out.println("素数である");
これだと前回説明したように
全部の数で割れるかどうかの判定を行う前に結果を表示しているのでまずいですね。
こんな感じにしてみたらいかがでしょう。
for ( ;k<=n ;k++){
boolean isSosu = true; // フラグを使って
// その数が素数であると仮設定します
for (;m<=(n-1) ;m++) {
// ここで素数かどうか判定
// 素数でないことが判明したら
// isSosu = false; に設定して break;
}
// 内側のループが終わった、
// ここで結果を判定、表示します。
// if文でフラグを判定
}
もうひとつ。
println ですけれど…「何が」素数か素数でないのかがわからないので
println(k + "は素数である");
println(k + "は素数ではない");
とした方がいいでしょう。
No.3
- 回答日時:
おおお。
なかなかいいですね。でも問題の箇所があります。
>for (;m<=(n-1) ;m++)
for (m=2;m<=(n-1) ;m++)
としないと k=3以降 を計算するときは m の値は増えたままですので
おかしなことになります。m=2 にもどしてやる必要があります。
ついでに { もつけましょう。
>if (k%m ==0) System.out.println("素数ではない") ;
break がないので、「素数ではない」が何度も何度も表示されてしまいます。
>else System.out.println("素数である");
たとえば 9 が素数であるかどうか判定する場合
2,3,4,5,6,7,8 までの数で割ってみて、どれで割っても
あまりが出ない場合が「素数」ですので1回の割り算では判定できません。今のままのコードでは 9%2 を計算しただけで判定しているので「素数である」になってしまいます。なので 2~n-1 までの判定がすべて終わったあと、「素数である」は表示しないとなりません。
「素数でない」のは1回でも当てはまれば、そこで打ち切ればいいので break; します。
おぉ!添削までしてくださるとは!多謝多謝です!
breakというのは、初めて聞くのですが・・・よろしければ使い方を教えてくださいませんか?
アドバイスの結果、このようなプログラミングになったのですが、これにそのbreak構文というのを挿入すれば完成でしょうか・・
int n=Integer.parseInt(args[0]);
int k=2;
int m=2;
for (;k<=n ;k++){
for (m=2;m<=(n-1) ;m++){
if (k%m ==0) System.out.println("素数ではない");
else if (k%m !=0) System.out.println("素数である");
}
No.2
- 回答日時:
課題か何かでしょうか?
とりあえず、ベタな解き方でヒントだけ。
例えば1から1000のうちの数字の中から素数だけを抽出するとすると、
for 文で1から1000までループします。この時のループ値をNとします。二つ目のループで2からN-1までループします。この時のループ値をMとします。
NをMで割って、再びMを掛け算してみます。
元のNになれば割り切れたということ(ここでIF文を使う)なので、素数ではないのでループをブレイクします。二つ目のループで2~N-1まで繰り返しても割り切れなかった場合は素数ですので
画面にプリントします。
これをループ値Nで1~1000まで繰り返します。
割り切れるかどうかの判定に % を使えばif文の部分はもっと簡潔かもしれません。
回答ありがとうございましたm(..)m大変参考になります。
n/(1~(n-1))を行うわけですね。
つまり、こういう事でしょうか・・・
int n=Integer.parseInt(args[0]);
int k=2;
int m=2;
for ( ;k<=n ;k++){
for (;m<=(n-1) ;m++)
if (k%m ==0) System.out.println("素数ではない") ;
else System.out.println("素数である");
No.1
- 回答日時:
>素数の判定をfor構文とif構文だけで、どうやったら作れるものでしょうか。
まずはどうやって(どんなアルゴリズムで)素数を判定しようとしているか補足欄にどうぞ。
だいたい、for 構文と if 構文だけでは変数の宣言すらままならないと思いますが。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・「I love you」 をかっこよく翻訳してみてください
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・昔のあなたへのアドバイス
- ・かっこよく答えてください!!
- ・あなたが好きな本屋さんを教えてください
- ・スタッフと宿泊客が全員斜め上を行くホテルのレビュー
- ・【大喜利】【投稿~8/27】 こんなガソリンスタンド二度と来るか!なぜそう思った?
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・【お題】動物のキャッチフレーズ
- ・【お題】甲子園での思い出の残し方
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・「それ、メッセージ花火でわざわざ伝えること?」
- ・自分用のお土産
- ・人生で一番お金がなかったとき
- ・一番好きなみそ汁の具材は?
- ・泣きながら食べたご飯の思い出
- ・ちょっと先の未来クイズ第1問
- ・ゴリラ向け動画サイト「ウホウホ動画」にありがちなこと
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
2÷3などの余りについて
-
変数とパラメータとは違うもの...
-
「Aに対するBの割合」と「Aに対...
-
ある商品のロス率を5%見込み、...
-
マイナスからプラスへ転じた時...
-
エクセルのオートフィル?ドラ...
-
平方根の値とはなんですか?
-
Aの値からBの値を除するとは??
-
ニューラルネットワークの重み...
-
数学 一次関数 関数 y=-3/4x+k(...
-
関数f(x)= x³‐3ax²+3ax+2 が極...
-
信頼区間の1.96や1.65ってどこ...
-
「n進法から10進法への変換」
-
楕円の外周の計算方法
-
εを任意にとって固定する この...
-
数学 確率変数Xは、X=2またはX...
-
二次関数と関数の違いは何ですか?
-
倍数について
-
t分布表の見方について
-
Javaと素数の判定について・・・
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
マイナスからプラスへ転じた時...
-
信頼区間の1.96や1.65ってどこ...
-
2÷3などの余りについて
-
エクセルで可視セルにのみ値貼...
-
「Aに対するBの割合」と「Aに対...
-
Aの値からBの値を除するとは??
-
ある商品のロス率を5%見込み、...
-
変数とパラメータとは違うもの...
-
20'(角度)の計算がわかりま...
-
値差の%計算方法について
-
EXCELの分散分析表のP-値が....
-
二次関数と関数の違いは何ですか?
-
中学生で数学です。 √84nが自然...
-
教えてください。数学Bの二項分...
-
エクセルのオートフィル?ドラ...
-
数学のデータの相関の散布図で...
-
楕円の外周の計算方法
-
パーセントの出し方を教えて下さい
-
Excelで1つしかない値だけを抽...
-
エクセル 3つの値の中からデー...
おすすめ情報