連續6個奇數a,a+2,a+4,a+6,a+8,a+10都是合數，求最小的a的暴力解。
先上結果,後面貼上程式碼:
1次連續n=9,連續值個數: 1;耗時: 0ms,總計： 0ms2次連續n=25,連續值個數: 1;耗時: 0ms,總計： 0ms3次連續n=91,連續值數: 1;耗時: 0ms,總計： 0ms4次連續n=115,連續值個數: 3;耗時: 0ms,總計： 1ms5次連續n=115,連續值個數: 3;耗時: 0ms,總計： 1ms6次連續n=115,連續值個數: 3;耗時: 0ms,總計： 1ms7次連續n=525,連續值數: 2;耗時: 0ms,總計： 1ms8次連續n=525,連續值個數: 2;耗時: 0ms,總計： 1ms9次連續n=889,連續值個數: 1;耗時: 0ms,總計： 1ms10次連續n=1131,連續值個數: 1;耗時: 0ms,總計： 1ms11次連續n=1329,連續值個數: 6;耗時: 0ms,總計： 1ms12次連續n=1329,連續值個數: 6;耗時: 0ms,總計： 1ms13次連續n=1329,連續值個數: 6;耗時: 0ms,總計： 1ms14次連續n=1329,連續值個數: 6;耗時: 0ms,總計： 1ms15次連續n =1329,連續值個數: 6;耗時: 0ms,總計： 1ms16次連續n=1329,連續值個數: 6;耗時: 0ms,總計： 1ms17次連續n=9553,連續值個數: 1;耗時: 2ms,總計： 3ms18次連續n=15685,連續值個數: 4;耗時: 1ms,總計： 5ms19次連續n=15685,連續值個數: 4;耗時: 1ms,總和： 5ms20次連續n=15685,連續值個數: 4;耗時: 1ms,總計： 5ms21次連續n=15685,連續值個數: 4;耗時: 1ms,總計： 5ms22次連續n=19611,連續值個數: 4;耗時: 2ms,總計： 8ms23次連續n=19611,連續值個數: 4;耗時: 2ms,總計： 8ms24次連續n=19611,連續值個數: 4;耗時: 2ms,總計： 8ms25次連續n=19611,連續值個數: 4;耗時: 2ms,總計： 8ms26次連續n=31399,連續值個數: 10;耗時: 5ms,總計： 13ms27次連續n=31399,連續值個數: 10;耗時: 5ms,總計： 13ms28次連續n=31399,連續值個數: 10;耗時: 5ms,總計：13ms29次連續n=31399,連續值個數: 10;耗時: 5ms,總計： 13ms30次連續n=31399,連續值個數: 10;耗時: 5ms,總計： 13ms31次連續n=31399,連續值個數: 10;耗時: 5ms,總計： 13ms32次連續n=31399,連續值個數: 10;耗時: 5ms,總計： 13ms33次連續n=31399,連續值個數: 10;耗時: 5ms,總計： 13ms34次連續n=31399,連續值個數: 10;耗時: 5ms,總計： 13ms35次連續n=31399,連續值個數: 10;耗時: 5ms,總計： 13ms36次連續n=155923,連續值個數: 7;耗時: 92ms,總計：105ms37次連續n=155923,連續值個數: 7;耗時: 92ms,總計： 105ms38次連續n=155923,連續連續值個數: 7;耗時: 92ms,總計： 105ms39次連續n=155923,連續值個數: 7;耗時: 92ms,總計：105ms40次連續n=155923,連續值個數: 7;耗時: 92ms,總計： 105ms41次連續n=155923,連續值個數: 7;耗時: 92ms,總計： 105ms42次連續n=155923,連續值個數: 7;耗時: 93ms,總計： 106ms43次連續n=360655,連續值個數: 5;耗時: 243ms,總計： 349ms44次連續值個數: 5;耗時: 243ms,總計： 349ms44次連續n=360655,連續值個數: 5;耗時: 243ms,總計： 349ms45次連續n=360655,連續值個數: 5;耗時: 243ms,總計： 349ms46次連續n=360655,連續值個數: 5;耗時: 243ms,總計： 349ms47次連續值個數: 5;耗時: 243ms,總計： 349ms47次連續n=360655,連續值個數: 5;耗時: 243ms,總計： 349ms48次連續n=370263,連續值個數: 8;耗時: 14ms,總計： 363ms49次連續n=370263,連續值個數: 8;耗時: 14ms,總計： 363ms50次連續n=370263,連續連續值個數: 8;耗時: 14ms,總計： 363ms51次連續n=370263,連續值個數: 8;耗時: 14ms,總計： 363ms52次連續n=370263,連續值個數: 8;耗時: 14ms,總計： 363ms53次連續n=370263,連續連續n=370263,連續值個數: 8;耗時: 14ms,總計： 363ms54次連續n=370263,連續值個數: 8;耗時: 14ms,總計： 363ms55次連續n=370263,連續值個數: 8;耗時: 14ms,總計： 363ms56次連續n=492115,連續值個數: 1;耗時: 185ms,總計： 548ms57次連續n=1349535,連續值個數: 2;耗時: 1854ms,總計： 2402ms58次連續n=1349535,連續值個數: 2;耗時: 1854ms,總計： 2402ms59次連續n=13572030值個數: 7;耗時: 22ms,總計： 2424ms60次連續n=1357203,連續值個數: 7;耗時: 22ms,總計： 2424ms61次連續n=1357203,連續值個數: 7;耗時: 22ms,總計： 2424ms62次連續值個數: 7;耗時: 22ms,總計：2424ms62次連續連續連續連續連續連續連續連續。值個數: 7;耗時: 22ms,總計： 2424ms63次連續n=1357203,連續值個數: 7;耗時: 22ms,總計： 2424ms64次連續n=1357203,連續值個數: 7;耗時: 22ms,總計： 2424ms65次連續連續連續n=157203,357201值個數: 7;耗時: 22ms,總計： 2424ms66次連續n=2010735,連續值個數: 8;耗時: 1889ms,總計： 4313ms67次連續n=2010735,連續值個數: 8;耗時: 1889ms,總計： 4313ms6803n=值個數: 8;耗時: 1889ms,總計： 4313ms69次連續n=2010735,連續值個數: 8;耗時: 1889ms,總計： 4313ms70次連續n=2010735,連續值個數: 8;耗時: 1889ms,總計： 43n =2010735,連續值個數: 8;耗時: 1889ms,總計： 4313ms72次連續n=2010735,連續值個數: 8;耗時: 1889ms,總計： 4313ms73次連續n=2010735,連續值個數: 8;耗時： 4314ms74次連續n=4652355,連續值個數: 3;耗時: 10583ms,總計： 14897ms75次連續n=4652355,連續值個數: 3;耗時: 10583ms,總計： 14897766623232323ms 14897766232323232323000232值個數: 3;耗時: 10583ms,總計： 14897ms77次連續n=17051709,連續值個數: 13;耗時: 86082ms,總計： 100979ms78次連續n=17051709,連續值個數: 13; 100979ms79次連續n=17051709,連續值個數: 13;耗時: 86082ms,總計： 100979ms80次連續n=17051709,連續值個數: 13;耗時: 86082ms,總計：1709,連續值個數: 13;耗時: 86082ms,總計：107510109501010995值個數: 13;耗時: 86082ms,總計： 100979ms82次連續n=17051709,連續值個數: 13;耗時: 86082ms,總計： 100979ms83次連續n=17051709,連續值總計：100979ms83次連續n=17051709,連續值總計數: 163; ： 100979ms84次連續n=17051709,連續值個數: 13;耗時: 86082ms,總計： 100979ms85次連續n=17051709,連續值個數: 13;耗時: 86083ms,總計：1060950106809500009500095095ms10950095095ms值個數: 13;耗時: 86083ms,總計： 100980ms87次連續n=17051709,連續值個數: 13;耗時: 86083ms,總計： 100980ms88次連續n=17051709,連續值總計：100980ms88次連續n=17051709,連續值總計數: 163; ： 100980ms89次連續n=17051709,連續值個數: 13;耗時: 86083ms,總計： 100980ms90次連續n=20831325,連續值個數: 15;耗時: 34772ms,總計：1325,連續值個數: 15;耗時：34772ms,1325,連續值值個數: 15;耗時: 34772ms,總計： 135752ms92次連續n=20831325,連續值個數: 15;耗時: 34772ms,總計： 135752ms93次連續n=20831325,連續值總計：135752ms93次連續n=20831325,連續值總計數： 135752ms94次連續n=20831325,連續值個數: 15;耗時: 34772ms,總計： 135752ms95次連續n=20831325,連續值個數: 15;耗時: 34772ms,總計：1325,連續值個數: 15;耗時：34772ms,1325,連續值值個數: 15;耗時: 34772ms,總計： 135752ms97次連續n=20831325,連續值個數: 15;耗時: 34772ms,總計： 135752ms98次連續n=20831325,連續值總計：135752ms98次連續n=20831325,連續值總計數： 135752ms99次連續n=20831325,連續值個數: 15;耗時: 34773ms,總計： 135753ms100次連續n=20831325,連續值個數: 15;耗時: 34773ms,總計： 135753ms101次連續n=20831325,連續值個數: 15;耗時: 34773ms,總計： 135753ms102次連續n=20831325,連續值個數: 15;耗時: 34773,總計： 135753ms103次連續n=20831325,連續值個數: 15;耗時: 34773ms,總計： 135753ms104次連續n=20831325,連續值個數: 15;耗時: 34773,總計： 135753ms105次連續n=47326695,連續值個數: 5;耗時: 319130ms,總計： 452155ms106次連續n=47326695,連續值個數: 5;耗時: 319131ms,總計： 452156ms107次連續n=47326695,連續值個數: 5;耗時: 319131ms,總計： 452156ms108次連續n=47326695,連續值個數: 5;耗時: 319131ms,總計： 452156ms109次連續n=47326695,連續值個數: 5;耗時: 319131ms,總計： 452156ms110次連續n=122164749,連續值個數: 1;耗時: 1395200ms,總計： 1847356ms111次連續n=189695661,連續值個數: 6;耗時: 1705936ms,總計： 3553292ms112次連續n=189695661,連續值個數: 6;耗時: 1705936ms 3553292ms113次連續n=189695661,連續值個數: 6;耗時: 1705936ms,總計： 3553292ms114次連續n=189695661,連續值個數: 6;耗時: 1705936ms：總計：5936ms 3553292ms115次連續n=189695661,連續值個數: 6;耗時: 1705936ms,總計： 3553292ms116次連續n=189695661,連續值個數: 6;耗時: 1705936ms：總計：5936ms 3553292ms117次連續n=191912785,連續值個數: 7;耗時: 61964ms,總計： 3615256ms118次連續n=191912785,連續值個數: 77; 3615256ms119次連續n=191912785,連續值個數: 7;耗時: 61964ms,總計： 3615256ms120次連續n=191912785,連續值個數: 77; 3615256ms121次連續n=191912785,連續值個數: 7;耗時: 61964ms,總計： 3615256ms122次連續n=191912785,連續值個數: 77; 3615256ms123次連續n=191912785,連續值個數: 7;耗時: 61964ms,總計： 3615256ms124次連續n=387096135,連續值個數: 1;本次已經跑完了,下一個值超出了1000次;無用耗時: 0ms,總計： xxxxxx135395ms
。 。 。 。 。 。 後面的結果還沒算出來
程式碼如下所示:
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 ;/** *連續6個奇數a,a+2,a+4,a+6,a+8,a+10都是合數，求最小的a */public class ZhishuTest { /** * 判斷某個數是否是合數. 相較於質數* @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; } /** * 主函式* @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;// 跳過,進入下一次迴圈} else { times = x; } List<Map<Integer, Integer>> resList = testTimesHe(x, start, false); // // 如果有數字,則進行處理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(); // 次數Integer value = map.get(key); // 最小n // //本次完成時間curMillis = System.currentTimeMillis(); // long allTimeout = curMillis - startMillis; long curTimeout = curMillis - preMillis; System.out.println(""+key+"次連續n="+value +",連續連續連續值數: "+size + ";耗時: " + curTimeout + "ms,總計： "+allTimeout+"ms"); // 處理資料,貪婪處理過的就不處理了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("本次已經跑完了,下一個值超出了100次" + ";無用耗時: " + curTimeout + "ms,總計： "+ allTimeout+"ms"); } /** * * 測試times 次的+2都是合數的最小n * @param times 計算次數* @param start 起始數字* @param onlyStart 只計算單一start值.用於遞歸.外部呼叫應該傳入* @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){ // 不處理偶數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 ;// 內層退出} // if(j+1 == times){ // 跑到結果了. 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); // 試下一個次數,遞迴; 其實這個遞迴還可以繼續優化一點;貪婪演算法,直接加下一次。 。 。 // startTimes, 直接加這個參數。 。 。貪婪遞歸? // 多1次,從result這個數開始int t = times +1; int s = result; List<Map<Integer, Integer>> nextList = testTimesHe(t, s, true); // 如果有下一層的數字,則加入到目前結果if(null != nextList && false==nextList.isEmpty()){ resList.addAll(nextList); } // break;// 外層退出} } // return resList; }}說明： 還有改進空間,歡迎下次修正