回答編集履歴
3
Static削除
test
CHANGED
|
@@ -40,7 +40,7 @@
|
|
|
40
40
|
|
|
41
41
|
|
|
42
42
|
|
|
43
|
-
0. Staticな変数に素数の数を保存する
|
|
43
|
+
0. ~~Staticな~~変数に素数の数を保存する(Staticじゃなくても良かった)
|
|
44
44
|
|
|
45
45
|
0. 関数の戻り値に素数判定した回数を設定する(primes側でカウント)
|
|
46
46
|
|
2
敬称つけた
test
CHANGED
|
@@ -1,8 +1,8 @@
|
|
|
1
|
-
基本的には、cateyeの回答にある
|
|
1
|
+
基本的には、cateyeさんの回答にある
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
> 素数だった場合に、それを呼び出し側が判別できなくてはいけません。
|
|
5
|
+
> 判定を抜ける時に渡した数値が素数だった場合に、それを呼び出し側が判別できなくてはいけません。
|
|
6
6
|
|
|
7
7
|
|
|
8
8
|
|
1
BAついたので追記
test
CHANGED
|
@@ -82,6 +82,8 @@
|
|
|
82
82
|
|
|
83
83
|
|
|
84
84
|
|
|
85
|
+
// cnt = primes2(n, cnt);
|
|
86
|
+
|
|
85
87
|
public int primes2(int prime, int cnt) {
|
|
86
88
|
|
|
87
89
|
for(int i = 2; i < prime; i++) {
|
|
@@ -106,7 +108,9 @@
|
|
|
106
108
|
|
|
107
109
|
|
|
108
110
|
|
|
111
|
+
// if (primes3a(n)) cnt++;
|
|
112
|
+
|
|
109
|
-
public boolean primes3(int prime) {
|
|
113
|
+
public boolean primes3a(int prime) {
|
|
110
114
|
|
|
111
115
|
for(int i = 2; i < prime; i++) {
|
|
112
116
|
|
|
@@ -130,6 +134,32 @@
|
|
|
130
134
|
|
|
131
135
|
|
|
132
136
|
|
|
137
|
+
// cnt += primes3b(n); // n が素数の場合、+1される
|
|
138
|
+
|
|
139
|
+
public int primes3b(int prime) {
|
|
140
|
+
|
|
141
|
+
for(int i = 2; i < prime; i++) {
|
|
142
|
+
|
|
143
|
+
if(prime % i == 0) {
|
|
144
|
+
|
|
145
|
+
// A
|
|
146
|
+
|
|
147
|
+
return 0;
|
|
148
|
+
|
|
149
|
+
}
|
|
150
|
+
|
|
151
|
+
}
|
|
152
|
+
|
|
153
|
+
// B
|
|
154
|
+
|
|
155
|
+
System.out.println(prime + "は素数です");
|
|
156
|
+
|
|
157
|
+
return 1;
|
|
158
|
+
|
|
159
|
+
}
|
|
160
|
+
|
|
161
|
+
|
|
162
|
+
|
|
133
163
|
```
|
|
134
164
|
|
|
135
165
|
|