質問編集履歴
2
コードを簡潔にしました。
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -38,15 +38,11 @@
|
|
|
38
38
|
|
|
39
39
|
int count=0;
|
|
40
40
|
|
|
41
|
-
|
|
41
|
+
|
|
42
|
-
|
|
43
|
-
count++;
|
|
44
|
-
|
|
45
|
-
|
|
46
42
|
|
|
47
43
|
bool isSosu;
|
|
48
44
|
|
|
49
|
-
for(int m=
|
|
45
|
+
for(int m=2;m<n;m++){
|
|
50
46
|
|
|
51
47
|
|
|
52
48
|
|
1
vectorの必要がないので、int countで代用しました。
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -28,17 +28,19 @@
|
|
|
28
28
|
|
|
29
29
|
int countPrimes(int n) {
|
|
30
30
|
|
|
31
|
+
//nより小さくて、負の数値でない素数の数をリターンする。
|
|
32
|
+
|
|
31
33
|
|
|
32
34
|
|
|
33
|
-
|
|
35
|
+
|
|
34
36
|
|
|
35
37
|
|
|
36
38
|
|
|
37
|
-
|
|
39
|
+
int count=0;
|
|
38
40
|
|
|
39
41
|
if(n>2)
|
|
40
42
|
|
|
41
|
-
|
|
43
|
+
count++;
|
|
42
44
|
|
|
43
45
|
|
|
44
46
|
|
|
@@ -66,11 +68,11 @@
|
|
|
66
68
|
|
|
67
69
|
if(isSosu)
|
|
68
70
|
|
|
69
|
-
|
|
71
|
+
count++;
|
|
70
72
|
|
|
71
73
|
}
|
|
72
74
|
|
|
73
|
-
return
|
|
75
|
+
return count;
|
|
74
76
|
|
|
75
77
|
}
|
|
76
78
|
|