素数判定プログラムの改善方法は？
- 課題で２～１００の素数を表示させるプログラムを作りたいが、うまくできない。
- 現在のプログラムでは２と３しか表示されず、a=4のときにfalseになって次のifが実行されない。
- また、a=2の時はb=2でa%bは０になるはずなのになぜ２は表示されるのか。
- ベストアンサー
素数判定
課題で２～１００の素数を表示させるプログラムを作るのですがうまくできません。 自分で作ったのは public class a { public static void(String[] args) { int a; int b; boolearn isSosuu = true for (a=2; a <= 100; a++){ for (b=2; b <= a-1; b++) if (a % b == 0) isSosuu = false; if(isSosuu) System.out.println(a); } } } というものなのですが２と３しか表示されません そらくa=4のときにfalseになって次のifが実行されないと思うのですが どうすればそれを直せるのでしょうか？ あとa=2の時はb=2でa%bは０になると思うのですがなぜ２は表示されるのでしょうか？ よろしくお願いします。
- lookatyour
- お礼率33% (1/3)
- Java
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
aのループは、試すものひとつづつ出すループ ｂのループは、aが素数かどうかを試すループですよね。 ｂのループに入る前に毎回isSosuu を初期化(=true)してやらないと１度aが４、bが2のときにfalseになったら、その後aがいくつのときでもずーっとfalseになっちゃってます。
関連するQ&A
- java 素数判定
入力した数字が整数か否かを判定するjavaプログラムを作っています。 以下の通りコンパイルして実行しました。これだと実行したときに どんな数字を数字を入力しても「３１は素数です。 」となります。 入力した数字を判定させるにはどのようにしたらいいのでしょうか？ class Sosuu { public static void main (String[] args) { int n = 31; boolean isPrime = true; for (int i = 2; i <= n - 1; i++) if (n % i == 0) { isPrime = false; break; } if (isPrime) System.out.println(n + " は素数です。"); else System.out.println(n + " は素数ではありません。"); } }
- ベストアンサー
- Java
- for文
質問お願い致します。 これのソースのfor文を一つの文にするにはどのように書いたらよいでしょうか？ お願い致します。 //指定された文字列が"a"と"b"の両方を含む場合はtrue、なければfalseを返す public class Mondai { public static void main(String[] args) { System.out.println("解答 ：" + charBothContain("Habllow")); } public static boolean charBothContain(String str) { boolean answer1 = false; boolean answer2 = false; for (int i = 0; i < str.length(); i++) { char c = str.charAt(i); if (c == 'a') { answer1 = true; break; } } for (int i = 0; i < str.length(); i++) { char c = str.charAt(i); if (c == 'b') { answer2 = true; break; } } return answer1 && answer2; } }
- ベストアンサー
- Java
- Javaのif文がわかりません！
public class If2 { static boolean b1, b2; public static void main(String[] args) { int x = 0; if ( !b1 ) { if ( !b2 ) { b1 = true; x++; if ( 5 > 6) { x++; } if ( !b1 ) x = x + 10; else if ( b2 = true ) x = x + 100; else if ( b1 | b2 ) x = x + 1000; } } System.out.println(x); } } ------------------------------------------------------------ 正常にコンパイルされ、１０１とでます。 if文の（）内にある!b1というのが意味が分かりません^^; ２行目でb1とb2はfalseになるのは分かりましたが !b1や!b2はfalseではない！ということですか？ 誰か教えてください！よろしくお願いします！！
- 締切済み
- Java
- 【Java】複数の引数の数値と文字列の判定
Javaについてです。 コマンドライン引数を複数渡し、渡ってきた値が数字のみの場合は、数値*数値の文字数を出力し 数字のみでない場合は文字列を逆から1文字ずつ出力する。 数値の判定はtry/catchで行い、catchメソッドには「stringFlg = true;」のみにする。 というプログラムを作りたいのですが、 引数が1つの時は上手くいくのですが、11 2あ あ3 44を渡した場合、 22 あ 2 3 あ 88 と出るはずが、 22 1 1 あ 2 3 あ 4 4 と出てしまいます…。 どうしたら全ての引数を正しく表示出来るのでしょうか？教えて下さい。 現時点のソースコードです。 public class Test { public static void main(String[] args) { boolean stringFlg = false; try { if(StringUtils.isNumeric(args[0])){ for(String arg : args) { int num = Integer.parseInt(arg); System.out.println(num * arg.length()); } } else{ stringFlg = true; } } catch (NumberFormatException e) { stringFlg = true; } if(stringFlg){ for(String val : args) { String[] str = val.split(""); for(int i = str.length-1; i >= 0; i--){ System.out.println(str[i]); } } } } }
- ベストアンサー
- Java
- javaハノイの塔について
public class hanoinotou { static void move(int n,int a,int b , int c) { if(n>1) move(n-1,a,c,b); System.out.println("円盤"+n+":"+a+"→"+c); if(n>1) move(n-1,b,a,c);} public static void main(String args[]){ move(3,1,2,3); } } ↑このプログラムの動き方を教えてください よろしくお願いします
- 締切済み
- Java
- 素数について
過去にも素数の求め方は多々ありますが、 それらを利用して下記内容のプログラムを作りたいのですが上手くいきません。 どこが間違っているのでしょうか？ 教えてください！ よろしくお願いします。 〔内容〕 整数AからBまでの素数を求め、その全ての素数を足していく。 出力を”素数の総和は=○○”にする。 ＊例えば１から１０の素数を求め、 その総和は＝１７ class Sosusouwa { public static void main(String[]args) { int hint1,hint2,y; int ans = 0; hint1=Integer.parseInt(args[0]); hint2=Integer.parseInt(args[1]); for(int x = hint1; x <= hint2; x++){ for(int i = 2; i <= x; i++){ if(x % i == 0){ if(x == i){ ans += x; } } } } System.out.println("素数の総和は="+ans); } }
- ベストアンサー
- Java
- javaプログラムについて
mainメソッド内の指定された部分の処理を、 別のメソッドに分けてください。 mainメソッド内から作成した別メソッドを呼び出して 実行できるようにしてください。 ※分ける前と分けた後で処理結果が変わらないこと (入力された文字が"A"の場合true, それ以外の場合falseを返すように) */ class MethodAdd1{ public static void main(String[] args){ /* // ★ここから if("A".equals(args[0])){ judge = true; }else{ judge = false; } // ★ここまで */ boolean judge; if("A".equals(args[0])){ System.out.println("true"); }else{ System.out.println("false"); } } /* **戻り値：boolean **引数：String */ //ここにメソッドを作成 public static boolean equals(String a){ String str="A"; if("A".equals(str)){ return true; }else{ return false; } } } これで一応trueかfalseと表示されるのですが、合っているのか分かりません。 お時間のある方で、手直しをして頂ける方お願い致します。
- 締切済み
- SE・インフラ・Webエンジニア
- javaで素数を探すプログラム。
javaで素数を探すプログラム。 初歩的なことかと思いますが、助言をお願いします。 if(a[i-1]) ←この部分がわかりません。これはどのような条件がなのでしょうか？ class Prime { public static void main(String[] args) { int max = 100; // 素数を探す数の最大値 boolean[] a = new boolean[max]; // 素数かどうか判定する配列 // 配列の初期化 for(int i = 0; i < max; i++) a[i] = true; // 素数かどうか判定 for(int i = 2; i < max; i++) { if(a[i-1]) { for(int j = 2; i*j <= max; j++) a[i * j - 1] = false; } else continue; } // 結果を表示 for(int i = 1; i < max; i++) { if(a[i]) System.out.print((i + 1) + " "); } System.out.println(); } } このプログラム
- ベストアンサー
- Java
- 【Java】ある数列から、素数を探すプログラムについて
Java初心者です。独学なので質問できる環境が無く、 こちらで質問致します。回答をお願い致します。 以下のプログラムについて質問です。 class Prime { public static void main(String[] args) { int max = 100; // 素数を探す数の最大値 boolean[] a = new boolean[max]; // 素数かどうか判定する配列 // 配列の初期化 for(int i = 0; i < max; i++) a[i] = true; // 素数かどうか判定 for(int i = 2; i < max; i++) { if(a[i-1]) { for(int j = 2; i*j <= max; j++) a[i * j - 1] = false; } else continue; } // 結果を表示 for(int i = 1; i < max; i++) { if(a[i]) System.out.print((i + 1) + " "); } System.out.println(); } } 上記の「配列の初期化」の個所、 for(int i = 0; i < max; i++) a[i] = true; ここでなぜ、a[i] = true;となるかわかりません。 ０と１はどちらも素数ではないと思うので、 私はtrueではないと思うのですが・・・。 ぜひとも教えて頂きたいと思います。
- ベストアンサー
- Java
- Javaプログラミング
Javaプログラミングで分からない課題が出たので、教えてもらえませんか？ 実行結果 1つ目の整数を入力してください。 23 2つ目の整数を入力してください。 12 足し算の結果:35 引き算の結果:11 プログラムの大枠はこのようになるのですが public class 〇〇 { public static void main(String[] args) { System.out.println("1つ目の整数を入力してください。"); } public static int add(int a,int b) { return (a + b); public static int sub(int a,int b) { } }
- ベストアンサー
- Java
お礼
ご指導の通りboolearn isSosuu = trueを入れる位置を変えたらできました ありがとうございました