連續(xù)6個奇數(shù)a,a+2,a+4,a+6,a+8,a+10都是合數(shù)，求最小的a的暴力解法。
先上結(jié)果,后面貼上代碼:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
|
1次連續(xù)n=9,連續(xù)值個數(shù): 1;耗時: 0ms,總計： 0ms2次連續(xù)n=25,連續(xù)值個數(shù): 1;耗時: 0ms,總計： 0ms3次連續(xù)n=91,連續(xù)值個數(shù): 1;耗時: 0ms,總計： 0ms4次連續(xù)n=115,連續(xù)值個數(shù): 3;耗時: 0ms,總計： 1ms5次連續(xù)n=115,連續(xù)值個數(shù): 3;耗時: 0ms,總計： 1ms6次連續(xù)n=115,連續(xù)值個數(shù): 3;耗時: 0ms,總計： 1ms7次連續(xù)n=525,連續(xù)值個數(shù): 2;耗時: 0ms,總計： 1ms8次連續(xù)n=525,連續(xù)值個數(shù): 2;耗時: 0ms,總計： 1ms9次連續(xù)n=889,連續(xù)值個數(shù): 1;耗時: 0ms,總計： 1ms10次連續(xù)n=1131,連續(xù)值個數(shù): 1;耗時: 0ms,總計： 1ms11次連續(xù)n=1329,連續(xù)值個數(shù): 6;耗時: 0ms,總計： 1ms12次連續(xù)n=1329,連續(xù)值個數(shù): 6;耗時: 0ms,總計： 1ms13次連續(xù)n=1329,連續(xù)值個數(shù): 6;耗時: 0ms,總計： 1ms14次連續(xù)n=1329,連續(xù)值個數(shù): 6;耗時: 0ms,總計： 1ms15次連續(xù)n=1329,連續(xù)值個數(shù): 6;耗時: 0ms,總計： 1ms16次連續(xù)n=1329,連續(xù)值個數(shù): 6;耗時: 0ms,總計： 1ms17次連續(xù)n=9553,連續(xù)值個數(shù): 1;耗時: 2ms,總計： 3ms18次連續(xù)n=15685,連續(xù)值個數(shù): 4;耗時: 1ms,總計： 5ms19次連續(xù)n=15685,連續(xù)值個數(shù): 4;耗時: 1ms,總計： 5ms20次連續(xù)n=15685,連續(xù)值個數(shù): 4;耗時: 1ms,總計： 5ms21次連續(xù)n=15685,連續(xù)值個數(shù): 4;耗時: 1ms,總計： 5ms22次連續(xù)n=19611,連續(xù)值個數(shù): 4;耗時: 2ms,總計： 8ms23次連續(xù)n=19611,連續(xù)值個數(shù): 4;耗時: 2ms,總計： 8ms24次連續(xù)n=19611,連續(xù)值個數(shù): 4;耗時: 2ms,總計： 8ms25次連續(xù)n=19611,連續(xù)值個數(shù): 4;耗時: 2ms,總計： 8ms26次連續(xù)n=31399,連續(xù)值個數(shù): 10;耗時: 5ms,總計： 13ms27次連續(xù)n=31399,連續(xù)值個數(shù): 10;耗時: 5ms,總計： 13ms28次連續(xù)n=31399,連續(xù)值個數(shù): 10;耗時: 5ms,總計： 13ms29次連續(xù)n=31399,連續(xù)值個數(shù): 10;耗時: 5ms,總計： 13ms30次連續(xù)n=31399,連續(xù)值個數(shù): 10;耗時: 5ms,總計： 13ms31次連續(xù)n=31399,連續(xù)值個數(shù): 10;耗時: 5ms,總計： 13ms32次連續(xù)n=31399,連續(xù)值個數(shù): 10;耗時: 5ms,總計： 13ms33次連續(xù)n=31399,連續(xù)值個數(shù): 10;耗時: 5ms,總計： 13ms34次連續(xù)n=31399,連續(xù)值個數(shù): 10;耗時: 5ms,總計： 13ms35次連續(xù)n=31399,連續(xù)值個數(shù): 10;耗時: 5ms,總計： 13ms36次連續(xù)n=155923,連續(xù)值個數(shù): 7;耗時: 92ms,總計： 105ms37次連續(xù)n=155923,連續(xù)值個數(shù): 7;耗時: 92ms,總計： 105ms38次連續(xù)n=155923,連續(xù)值個數(shù): 7;耗時: 92ms,總計： 105ms39次連續(xù)n=155923,連續(xù)值個數(shù): 7;耗時: 92ms,總計： 105ms40次連續(xù)n=155923,連續(xù)值個數(shù): 7;耗時: 92ms,總計： 105ms41次連續(xù)n=155923,連續(xù)值個數(shù): 7;耗時: 92ms,總計： 105ms42次連續(xù)n=155923,連續(xù)值個數(shù): 7;耗時: 93ms,總計： 106ms43次連續(xù)n=360655,連續(xù)值個數(shù): 5;耗時: 243ms,總計： 349ms44次連續(xù)n=360655,連續(xù)值個數(shù): 5;耗時: 243ms,總計： 349ms45次連續(xù)n=360655,連續(xù)值個數(shù): 5;耗時: 243ms,總計： 349ms46次連續(xù)n=360655,連續(xù)值個數(shù): 5;耗時: 243ms,總計： 349ms47次連續(xù)n=360655,連續(xù)值個數(shù): 5;耗時: 243ms,總計： 349ms48次連續(xù)n=370263,連續(xù)值個數(shù): 8;耗時: 14ms,總計： 363ms49次連續(xù)n=370263,連續(xù)值個數(shù): 8;耗時: 14ms,總計： 363ms50次連續(xù)n=370263,連續(xù)值個數(shù): 8;耗時: 14ms,總計： 363ms51次連續(xù)n=370263,連續(xù)值個數(shù): 8;耗時: 14ms,總計： 363ms52次連續(xù)n=370263,連續(xù)值個數(shù): 8;耗時: 14ms,總計： 363ms53次連續(xù)n=370263,連續(xù)值個數(shù): 8;耗時: 14ms,總計： 363ms54次連續(xù)n=370263,連續(xù)值個數(shù): 8;耗時: 14ms,總計： 363ms55次連續(xù)n=370263,連續(xù)值個數(shù): 8;耗時: 14ms,總計： 363ms56次連續(xù)n=492115,連續(xù)值個數(shù): 1;耗時: 185ms,總計： 548ms57次連續(xù)n=1349535,連續(xù)值個數(shù): 2;耗時: 1854ms,總計： 2402ms58次連續(xù)n=1349535,連續(xù)值個數(shù): 2;耗時: 1854ms,總計： 2402ms59次連續(xù)n=1357203,連續(xù)值個數(shù): 7;耗時: 22ms,總計： 2424ms60次連續(xù)n=1357203,連續(xù)值個數(shù): 7;耗時: 22ms,總計： 2424ms61次連續(xù)n=1357203,連續(xù)值個數(shù): 7;耗時: 22ms,總計： 2424ms62次連續(xù)n=1357203,連續(xù)值個數(shù): 7;耗時: 22ms,總計： 2424ms63次連續(xù)n=1357203,連續(xù)值個數(shù): 7;耗時: 22ms,總計： 2424ms64次連續(xù)n=1357203,連續(xù)值個數(shù): 7;耗時: 22ms,總計： 2424ms65次連續(xù)n=1357203,連續(xù)值個數(shù): 7;耗時: 22ms,總計： 2424ms66次連續(xù)n=2010735,連續(xù)值個數(shù): 8;耗時: 1889ms,總計： 4313ms67次連續(xù)n=2010735,連續(xù)值個數(shù): 8;耗時: 1889ms,總計： 4313ms68次連續(xù)n=2010735,連續(xù)值個數(shù): 8;耗時: 1889ms,總計： 4313ms69次連續(xù)n=2010735,連續(xù)值個數(shù): 8;耗時: 1889ms,總計： 4313ms70次連續(xù)n=2010735,連續(xù)值個數(shù): 8;耗時: 1889ms,總計： 4313ms71次連續(xù)n=2010735,連續(xù)值個數(shù): 8;耗時: 1889ms,總計： 4313ms72次連續(xù)n=2010735,連續(xù)值個數(shù): 8;耗時: 1889ms,總計： 4313ms73次連續(xù)n=2010735,連續(xù)值個數(shù): 8;耗時: 1890ms,總計： 4314ms74次連續(xù)n=4652355,連續(xù)值個數(shù): 3;耗時: 10583ms,總計： 14897ms75次連續(xù)n=4652355,連續(xù)值個數(shù): 3;耗時: 10583ms,總計： 14897ms76次連續(xù)n=4652355,連續(xù)值個數(shù): 3;耗時: 10583ms,總計： 14897ms77次連續(xù)n=17051709,連續(xù)值個數(shù): 13;耗時: 86082ms,總計： 100979ms78次連續(xù)n=17051709,連續(xù)值個數(shù): 13;耗時: 86082ms,總計： 100979ms79次連續(xù)n=17051709,連續(xù)值個數(shù): 13;耗時: 86082ms,總計： 100979ms80次連續(xù)n=17051709,連續(xù)值個數(shù): 13;耗時: 86082ms,總計： 100979ms81次連續(xù)n=17051709,連續(xù)值個數(shù): 13;耗時: 86082ms,總計： 100979ms82次連續(xù)n=17051709,連續(xù)值個數(shù): 13;耗時: 86082ms,總計： 100979ms83次連續(xù)n=17051709,連續(xù)值個數(shù): 13;耗時: 86082ms,總計： 100979ms84次連續(xù)n=17051709,連續(xù)值個數(shù): 13;耗時: 86082ms,總計： 100979ms85次連續(xù)n=17051709,連續(xù)值個數(shù): 13;耗時: 86083ms,總計： 100980ms86次連續(xù)n=17051709,連續(xù)值個數(shù): 13;耗時: 86083ms,總計： 100980ms87次連續(xù)n=17051709,連續(xù)值個數(shù): 13;耗時: 86083ms,總計： 100980ms88次連續(xù)n=17051709,連續(xù)值個數(shù): 13;耗時: 86083ms,總計： 100980ms89次連續(xù)n=17051709,連續(xù)值個數(shù): 13;耗時: 86083ms,總計： 100980ms90次連續(xù)n=20831325,連續(xù)值個數(shù): 15;耗時: 34772ms,總計： 135752ms91次連續(xù)n=20831325,連續(xù)值個數(shù): 15;耗時: 34772ms,總計： 135752ms92次連續(xù)n=20831325,連續(xù)值個數(shù): 15;耗時: 34772ms,總計： 135752ms93次連續(xù)n=20831325,連續(xù)值個數(shù): 15;耗時: 34772ms,總計： 135752ms94次連續(xù)n=20831325,連續(xù)值個數(shù): 15;耗時: 34772ms,總計： 135752ms95次連續(xù)n=20831325,連續(xù)值個數(shù): 15;耗時: 34772ms,總計： 135752ms96次連續(xù)n=20831325,連續(xù)值個數(shù): 15;耗時: 34772ms,總計： 135752ms97次連續(xù)n=20831325,連續(xù)值個數(shù): 15;耗時: 34772ms,總計： 135752ms98次連續(xù)n=20831325,連續(xù)值個數(shù): 15;耗時: 34772ms,總計： 135752ms99次連續(xù)n=20831325,連續(xù)值個數(shù): 15;耗時: 34773ms,總計： 135753ms100次連續(xù)n=20831325,連續(xù)值個數(shù): 15;耗時: 34773ms,總計： 135753ms101次連續(xù)n=20831325,連續(xù)值個數(shù): 15;耗時: 34773ms,總計： 135753ms102次連續(xù)n=20831325,連續(xù)值個數(shù): 15;耗時: 34773ms,總計： 135753ms103次連續(xù)n=20831325,連續(xù)值個數(shù): 15;耗時: 34773ms,總計： 135753ms104次連續(xù)n=20831325,連續(xù)值個數(shù): 15;耗時: 34773ms,總計： 135753ms105次連續(xù)n=47326695,連續(xù)值個數(shù): 5;耗時: 319130ms,總計： 452155ms106次連續(xù)n=47326695,連續(xù)值個數(shù): 5;耗時: 319131ms,總計： 452156ms107次連續(xù)n=47326695,連續(xù)值個數(shù): 5;耗時: 319131ms,總計： 452156ms108次連續(xù)n=47326695,連續(xù)值個數(shù): 5;耗時: 319131ms,總計： 452156ms109次連續(xù)n=47326695,連續(xù)值個數(shù): 5;耗時: 319131ms,總計： 452156ms110次連續(xù)n=122164749,連續(xù)值個數(shù): 1;耗時: 1395200ms,總計： 1847356ms111次連續(xù)n=189695661,連續(xù)值個數(shù): 6;耗時: 1705936ms,總計： 3553292ms112次連續(xù)n=189695661,連續(xù)值個數(shù): 6;耗時: 1705936ms,總計： 3553292ms113次連續(xù)n=189695661,連續(xù)值個數(shù): 6;耗時: 1705936ms,總計： 3553292ms114次連續(xù)n=189695661,連續(xù)值個數(shù): 6;耗時: 1705936ms,總計： 3553292ms115次連續(xù)n=189695661,連續(xù)值個數(shù): 6;耗時: 1705936ms,總計： 3553292ms116次連續(xù)n=189695661,連續(xù)值個數(shù): 6;耗時: 1705936ms,總計： 3553292ms117次連續(xù)n=191912785,連續(xù)值個數(shù): 7;耗時: 61964ms,總計： 3615256ms118次連續(xù)n=191912785,連續(xù)值個數(shù): 7;耗時: 61964ms,總計： 3615256ms119次連續(xù)n=191912785,連續(xù)值個數(shù): 7;耗時: 61964ms,總計： 3615256ms120次連續(xù)n=191912785,連續(xù)值個數(shù): 7;耗時: 61964ms,總計： 3615256ms121次連續(xù)n=191912785,連續(xù)值個數(shù): 7;耗時: 61964ms,總計： 3615256ms122次連續(xù)n=191912785,連續(xù)值個數(shù): 7;耗時: 61964ms,總計： 3615256ms123次連續(xù)n=191912785,連續(xù)值個數(shù): 7;耗時: 61964ms,總計： 3615256ms124次連續(xù)n=387096135,連續(xù)值個數(shù): 1;耗時: 6650201ms,總計： 10265457ms----- 本次已經(jīng)跑完了,下一個值超出了1000次;無用耗時: 0ms,總計： xxxxxx135395ms |
。。。。。。 后面的結(jié)果還沒算出來
代碼如下所示:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
|
package com.test.test.zhihe;import java.util.ArrayList;import java.util.HashMap;import java.util.Iterator;import java.util.List;import java.util.Map;import java.util.Set;/** * 連續(xù)6個奇數(shù)a,a+2,a+4,a+6,a+8,a+10都是合數(shù)，求最小的a */public class ZhishuTest { /** * 判斷某個數(shù)是否是合數(shù). 相較于質(zhì)數(shù) * @param num * @return */ public static boolean He(int num){ // 平方根 int sq = ((Double)Math.sqrt(num)).intValue(); // 2 ...... sq for (int i = 2; i <= sq; i++) { int mo = num % i; if(0 == mo){ return true; } } // return false; } /** * 主函數(shù) * @param args */ public static void main(String[] args) { test(); } public static void test() { // 開始時間 long startMillis = System.currentTimeMillis(); // 上次完成時間 long preMillis = System.currentTimeMillis(); // 本次完成時間 long curMillis = System.currentTimeMillis(); // int lianxu = 1000; int start = 1; int times = 1; for (int x = 1; x <= lianxu; x++) { if(times > x){ continue;// 跳過,進(jìn)入下一次循環(huán) } else { times = x; } List<Map<Integer, Integer>> resList = testTimesHe(x, start, false); // // 如果有數(shù)字,則進(jìn)行處理 if(null == resList || resList.isEmpty()){ // 找不到，就不會再有下一個了... // 深層嵌套太惡心了。。。 break; } int size = resList.size(); // 遍歷 Iterator<Map<Integer, Integer>> iteratorR = resList.iterator(); while (iteratorR.hasNext()) { Map<Integer, Integer> map = (Map<Integer, Integer>) iteratorR.next(); // if(null != map && !map.isEmpty()){ // Map遍歷太惡心了.爛Java Set<Integer> keys= map.keySet(); Iterator<Integer> iteratorK = keys.iterator(); if(iteratorK.hasNext()){ Integer key = iteratorK.next(); // 次數(shù) Integer value = map.get(key); // 最小n // // 本次完成時間 curMillis = System.currentTimeMillis(); // long allTimeout = curMillis - startMillis; long curTimeout = curMillis - preMillis; System.out.println(""+key+"次連續(xù)n="+value +",連續(xù)值個數(shù): "+size + ";耗時: " + curTimeout + "ms,總計： "+allTimeout+"ms"); // 處理數(shù)據(jù),貪婪處理過的就不處理了 if(key > 0 && value > 0){ times = key+1; start = value; } } } } // 計入上次完成時間 preMillis = System.currentTimeMillis(); } // // 本次完成時間 curMillis = System.currentTimeMillis(); // long allTimeout = curMillis - startMillis; long curTimeout = curMillis - preMillis; System.out.println("本次已經(jīng)跑完了,下一個值超出了100次 " + ";無用耗時: " + curTimeout + "ms,總計： "+allTimeout+"ms"); } /** * * 測試 times 次的+2都是合數(shù)的最小n * @param times 計算次數(shù) * @param start 起始數(shù)字 * @param onlyStart 只計算單個start值.用于遞歸.外部調(diào)用應(yīng)該傳入 * @return */ public static List<Map<Integer, Integer>> testTimesHe(int times,int start, boolean onlyStart) { // List<Map<Integer, Integer>> resList= new ArrayList<Map<Integer, Integer>>(); // // 防御式編程 if(start < 1){ return resList; } if(0 == start % 2){ // 不處理偶數(shù) return resList; } if(times < 1){ times = 1; } // int result = -1; // for (int i = start; i < Integer.MAX_VALUE; i+=2) { // // 避免一直計算不返回 if(onlyStart && i > start){ // start 不滿足,就直接 return resList; } for (int j = 0; j < times; j++) { int n = i + 2*j; // if(!He(n)){ break;// 內(nèi)層退出 } // if(j+1 == times){ // 跑到結(jié)果了. times 次都滿足 result = i; break;// 這里退不退無所謂,跑到for的最后了 } } // if(result > 0){ // //System.out.println("result = "+result); // Map<Integer, Integer> resMap = new HashMap<Integer, Integer>(); resMap.put(times, result); resList.add(resMap); // 嘗試下一個次數(shù),遞歸; 其實這個遞歸還可以繼續(xù)優(yōu)化一點; 貪婪算法,直接加下一次。。。 // startTimes, 直接加這個參數(shù)。。。貪婪遞歸? // 多1次,從result這個數(shù)開始 int t = times +1; int s = result; List<Map<Integer, Integer>> nextList = testTimesHe(t, s, true); // 如果有下一層的數(shù)字,則加入到當(dāng)前結(jié)果 if(null != nextList && false==nextList.isEmpty()){ resList.addAll(nextList); } // break;// 外層退出 } } // return resList; }} |
說明： 還有改進(jìn)空間,歡迎下次修正
