No.3ベストアンサー
- 回答日時:
/*===========PrimesPair.java===============*/
class PrimesPair{
/*
VB.NET用に作ったものを手作業でJavaに脳内変換した。
バグがあるかも。
Redim Preserve相当句を調べるのが面倒くさいので、配列は不要なまでにたっぷり確保。
ただし、もちろん素数の数がこれを超えるようだとエラーが出ると思う。
*/
private int[] Primes = new int[600];
private int Current;
private int N;
public PrimesPair() {
N = 100;
}
public PrimesPair(int max){
N = max;
}
public void ListOfPrimesInitialize(){
boolean IsPrime = true;
Current = 0;
Primes[0] = 2;
for(int i=3;i<=N;i++){
IsPrime = true;
for(int j= 2;j<=i-1;j++){
if (i % j == 0){
IsPrime = false;
break;
}
}
if(IsPrime == true){
Primes[Current + 1] = i;
Current = Current + 1;
}
}
}
public void SearchPair(){
int pseudoPairNumber = 0;
int PairNumber = 0;
boolean IsPair = false;
for(int i = 4;i<=N;i=i+2){
/*
i=i+2をi=i+1にすると、「4以上の偶数」でなく「4以上の自然数」になる。
このときの出力についても考えたので和が11となる二つの自然数が存在しないことがわかる
*/
pseudoPairNumber = 0;
PairNumber = 0;
IsPair = false;
for(int j = 0;j<=Current;j++){
pseudoPairNumber = i - Primes[j];
for(int k = 0;k<=Current;k++){
if(pseudoPairNumber == Primes[k]){
PairNumber = pseudoPairNumber;
IsPair = true;
break;
}
}
if(IsPair == true){
System.out.println(Integer.toString(i) + " = " + Integer.toString(Primes[j]) + " + " + Integer.toString(PairNumber));
break;
}
}
if(IsPair == false){
System.out.println("和が" + Integer.toString(i) + "となる二つの素数は存在しない");
}
}
}
}
/*===========PrimesMain.java===============*/
class PrimesMain{
public static void main(String[] args){
PrimesPair primes;
if (args.length > 0){
primes = new PrimesPair(Integer.parseInt(args[0]));
}else
{
primes = new PrimesPair();
}
primes.ListOfPrimesInitialize();
primes.SearchPair();
}
}
=============================
C:\Data\Administrator\Oshiete_Goo\Q3020004\JavaPrimes>javac PrimesPair.java
C:\Data\Administrator\Oshiete_Goo\Q3020004\JavaPrimes>javac PrimesMain.java
C:\Data\Administrator\Oshiete_Goo\Q3020004\JavaPrimes>java PrimesMain 100
4 = 2 + 2
6 = 3 + 3
8 = 3 + 5
10 = 3 + 7
12 = 5 + 7
14 = 3 + 11
16 = 3 + 13
18 = 5 + 13
20 = 3 + 17
22 = 3 + 19
24 = 5 + 19
26 = 3 + 23
28 = 5 + 23
30 = 7 + 23
32 = 3 + 29
34 = 3 + 31
36 = 5 + 31
38 = 7 + 31
40 = 3 + 37
42 = 5 + 37
44 = 3 + 41
46 = 3 + 43
48 = 5 + 43
50 = 3 + 47
52 = 5 + 47
54 = 7 + 47
56 = 3 + 53
58 = 5 + 53
60 = 7 + 53
62 = 3 + 59
64 = 3 + 61
66 = 5 + 61
68 = 7 + 61
70 = 3 + 67
72 = 5 + 67
74 = 3 + 71
76 = 3 + 73
78 = 5 + 73
80 = 7 + 73
82 = 3 + 79
84 = 5 + 79
86 = 3 + 83
88 = 5 + 83
90 = 7 + 83
92 = 3 + 89
94 = 5 + 89
96 = 7 + 89
98 = 19 + 79
100 = 3 + 97
==========================
たぶんなんかどっかにバグあるでしょうし、今後識者によるより良いソースが出ると思ってます。
考えるのが面倒くさかったので素数最初に全部求めてストックしちゃいました。
No.2
- 回答日時:
>どうかよろしくお願いします
なにを、よろしくお願いなのでしょう?
1から全部作って欲しいということでしょうか?
「ここまで作ったが動かないので教えて」程度までできてないと、
まともな回答は付かないんじゃないでしょうか。
No.1
- 回答日時:
質問を考える前に補足要求させてもらうよ
素数だけの足し算って話なら
6 = 2 + 2 + 2
とか
10 = 7 + 3
ってのも立派に成立するんだけど、それらはどうするの?
この回答への補足
すいませんでした。
これはゴールドバッハの予想(4以上の任意の偶数は、二つの素数の和で表すことができる )という定義にそって作るプログラムです。
なお、一つの偶数に二つの答えがでてきてしまう場合もありますが、どちらか一方のみの足し算で大丈夫です。
10を例にするなら、5+5 , 3+7のどちららか一方のみで大丈夫です。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
[000-100]などの文字列を解析し...
-
別ウィンドウ縦横比について
-
Start:アプレットは初期化され...
-
矢印を描画
-
Image を90度回転して、新しいI...
-
Sobelフィルタがうまく作れません…
-
c# デリゲート関連の命名について
-
DataSet(DataTable)の使い方
-
javaのエラーの意味がわかりま...
-
[JAVA]try 内の変数を外で!?
-
VBAで配列の計算
-
【Java8以降】csvファイルの複...
-
プログラミングの問題です。大...
-
Java配列でNullPointerExceptio...
-
オブジェクトの中のプロパティ...
-
JPanelの切り替えと再描画
-
Java 読み込んだテキストファイ...
-
eclipseでコンソールのピン留め...
-
JAVA 文字色変更
-
10進数を4桁のバイト配列に格納...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
「配列定数は、イニシャライザ...
-
java spring でエラーが出て困...
-
Java 初心者 int型の取り扱い方
-
式の型は配列型で int に解決済...
-
DataSet(DataTable)の使い方
-
C#で、デリゲートからその関数...
-
6桁の数字を重複なしでランダム...
-
C#で実行時にメソッドの返り値...
-
JUnit4のアノテーションについて
-
行の途中から読み込む方法
-
Javaで電卓を作りたい
-
SwingでJtableのヘッダ行が表示...
-
javaでcsvファイル読込時の改行...
-
javaでカレンダー作成
-
ビープ音をなめらかに鳴らしたい
-
c# デリゲート関連の命名について
-
intが負の時に投げる例外はあり...
-
java 長さの異なる配列の代入
-
デスクトップのアイコンの位置...
-
【C#】フォームをなめらかに移動
おすすめ情報