Javaで素数を探す方法
- Javaで素数を探すプログラムの作り方について助言を頂きたいです。
- 具体的には、if(a[i-1])の条件について理解できません。
- また、最終的な結果を表示する部分も詳しく教えていただきたいです。
- ベストアンサー
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(); } } このプログラム
- hibria
- お礼率75% (15/20)
- Java
- 回答数1
- ありがとう数2
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
アルゴニズムが分かっているかですかね・・・ 素数かどうかを判定するのはmaxまでの数から１を除いた(max-1)個の数なので iが素数かどうかの判定結果をa[i-1]に入れてあります １ 配列の初期化ですべてが素数と仮定 2 if(a[i-1])でiが素数かどうかを判定 2.1 素数だった場合MAXまでのiの倍数の数の判定結果をfalseに設定する 2.2 素数じゃなかったら次の数 [補足]iが素数でなかった場合i-1までに判定がfalseに設定されているはずである 3 結果表示 a[i]がtrueならi+1は素数である！
関連するQ&A
- 【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のプログラム
int型の配列の各要素に1～10の乱数を代入し、各要素の値を縦向きの*のグラフで表示するプログラムを作っているのですが、結果がランダムででるので、自分の書いたプログラムが正しいのかわかりません。ソースを載せますので合っているのか間違っているか教えて下さい。もし間違っているならどこが間違いなのか教えていただけると嬉しいです。よろしくお願いします。 ●ソース import java.util.Random; import java.util.Scanner; class Graph { public static void main(String[] args){ Random rand = new Random(); Scanner stdIn = new Scanner(System.in); System.out.print("要素数:"); int n = stdIn.nextInt(); int a[] = new int[n]; for (int i = 0; i < n; i++) a[i] = 1 + rand.nextInt(10); for (int i = 1; i <= 10; i++){ for (int j = 0; j < n; j++) if (a[j] <= i) System.out.print("* "); else System.out.print(" "); System.out.println(); } } } ●実行例 要素数:12 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
- ベストアンサー
- Java
- 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
- javaプログラムについて
コマンドライン引数から複数の値を受け取り、それらの最大と最小を表示する、というプログラムなのですが。 class Maxmin{ public static void main (String[] args) { int max=Integer.MIN_VALUE; int min=Integer.MAX_VALUE; for (int i=0; i<args.length; i++){ int num= Integer.parseInt(args[i]); if(num>max) max=num; if(num<min) min=num; } System.out.println("最大値は" + max + "です。"); System.out.println("最小値は" + min + "です。"); } } このプログラムでも問題なく表示されるのですが、MIN_VALUEとMAX_VALUEを使用せずに表示する事、と指摘を受けました。自分の中でぱっと思いついたのがこれだったのですが、他にはどのような方法があるのでしょうか？
- ベストアンサー
- Java
- プログラムの平均値の出し方。
プログラムの平均値の出し方。 public class pazu{ public static void main(String[] args){ int sum =0,saidai; System.out.println("コマンドラインパラメータは"+args.length+"個です"); for(int i=0;i<args.length;i++){ int x=Integer.parseInt(args[i]); if(pazu.is_even(x)) System.out.println(args[i]+"は偶数です"); else System.out.println(args[i]+"は奇数です"); sum+=x; } saidai=pazu.max(args); System.out.println("合計:"+sum); System.out.println("最大:"+saidai); } static boolean is_even(int number){ return number%2==0; } static int max(String[] number){ int max =0; for(int i=0;i<number.length;i++){ if(max<Integer.parseInt(number[i])){ max=Integer.parseInt(number[i]); } } return max; } } このプログラムで数値の奇遇、合計値、最大値までは出せたのですが平均値の出し方がわかりません。 どこに何を入れればいいかを教えてください。お願いします。
- 締切済み
- Java
- JAVAで素数判定
JAVAの勉強をしてます 練習問題で、素数判定のプログラムをしているのですが。 1～14までの判定はうまくいきますが、15の判定の時に素数であると表示されて困ってます。どなたかわかりませんか？ //読み込んだ数字 n が 15 の場合 if(n == 1) System.out.println("素数ではありません。"); if(n == 2) System.out.println("素数です。"); for (int i = 2; i < n; i++) { if (n % i == 0) { System.out.println("素数ではありません。"); break; } else { System.out.println("素数です。"); break; } } --結果---------------------------------------------- 素数です
- ベストアンサー
- Java
- javaで素数判断プログラム作成しましたが…，
javaで素数判断プログラム作成しましたが，うまく動きません。 以下のように作成しました。 ５行目のint j=1;をint j=2;に変更すれば綺麗に動くのですが，j=1からスタートすると何も表示されずに処理が終わってしまいます。 なぜでしょうか。 お手すきの時で構いませんので教えて頂けませんでしょうか？ class PrimeNum{ public static void main(String[] args){ int i=2; while(i<100){ int j=1; while(j <= i){ if(i%j==0){ if((i/j) != 1 ){ j=i+1; } if(i==j){ System.out.print(i+" "); } } j++; } i++; } } }
- ベストアンサー
- Java
- 初心者ですが教えて下さい
javaの勉強を始めたばかりの者です。 参考書に掲載されていた素数検索のソースなのですが、一部どうしても理解できない部分があります。 以下のソースの if(a[i-1]) の部分なのですが、ここで何という条件を定義しているのでしょうか。 初歩的な質問で申し訳ないのですが、教えて下さい。お願いします。 （各コマンドの具体的な説明もしていただけると大変助かります） 以下、掲載されていたソースです。 class a { 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) + " "); } } }
- ベストアンサー
- Java
- Ｊａｖａで数独の自動問題作成プログラム
Ｊａｖａで次のようなプログラムを作りました。 import java.util.Random; public class NumberPlace { public static void main(String[] args) { int i, j, k, l, check=0, count=0, tmp; int a[][] = new int [9][9]; Random rnd = new Random(); int ran; boolean A=false; while(A==false){ A=true; for ( i=0; i<9; i++ ) for ( j=0; j<9; j++ ) a[i][j] = 0; count = 0; for ( i=0; i<9; i++ ) { for ( j=0; j<9; j++ ) { ran = rnd.nextInt(9); tmp = ran + 1; check = 0; //System.out.println(tmp); for ( k=0; k<j; k++ ) if ( a[i][k] == tmp ) check = 1; for ( k=0; k<i; k++ ) if ( a[k][j] == tmp ) check = 1; for ( k=(i/3)*3; k<(i/3)*3+3; k++ ) for ( l=(j/3)*3; l<(j/3)*3+3; l++ ) if ( a[k][l] == tmp ) check = 1; if ( check == 0 ) a[i][j] = tmp; if ( check == 1 ) j--; if ( count > 50000 ){ A=false;break;} count++; } count = 0; } } for ( i=0; i<9; i++) { for ( j=0; j<9; j++ ) { if ( a[i][j] < 10 ) { System.out.print(" "); } System.out.print(a[i][j]); } System.out.print("\n"); } } } これを実行すると、次のようになります。 2 5 3 6 8 4 9 1 7 4 7 9 1 3 5 2 6 8 8 1 6 9 2 7 3 4 5 7 3 5 4 1 6 8 9 2 9 2 1 8 5 3 6 7 4 6 4 8 7 9 2 5 3 1 1 9 4 2 6 8 7 5 3 5 6 2 3 7 1 4 8 9 3 8 7 5 4 9 1 2 6 あとは、ここからランダムに５０個数字を抜いて数独の問題にしたいのですが、 どうやったらランダムに数字を抜くことが出来るでしょうか？ プログラムソースを提示していただくとありがたいのですが。宜しくお願いします。
- 締切済み
- Java
- javaプログラミングの質問です。
プログラムで数値の奇遇、合計値、最大値までは出せたのですが平均値の出し方がわかりません。 どこに何を入れればいいかを教えてください。お願いします。 public class pazu{ public static void main(String[] args){ int sum =0,saidai; System.out.println("コマンドラインパラメータは"+args.length+"個です"); for(int i=0;i<args.length;i++){ int x=Integer.parseInt(args[i]); if(pazu.is_even(x)) System.out.println(args[i]+"は偶数です"); else System.out.println(args[i]+"は奇数です"); sum+=x; } saidai=pazu.max(args); System.out.println("合計:"+sum); System.out.println("最大:"+saidai); } static boolean is_even(int number){ return number%2==0; } static int max(String[] number){ int max =0; for(int i=0;i<number.length;i++){ if(max<Integer.parseInt(number[i])){ max=Integer.parseInt(number[i]); } } return max; } }
- ベストアンサー
- Java
お礼
回答ありがとうございます。 なるほど。つまり if(a[i-1] == true) ってことなんですかねぇ・・・？勉強になりました！ それとアルゴニズムは知らないっすｗ