Java实现的连续奇数(n+2*x)是合数的算法题暴力算法

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次连续n=360655,连续值个数: 5;耗时: 243ms,总计： 349ms45次连续n=360655,连续值个数: 5;耗时: 243ms,总计： 349ms46次连续n=360655,连续值个数: 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,连续值个数: 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=1357203,连续值个数: 7;耗时: 22ms,总计： 2424ms60次连续n=1357203,连续值个数: 7;耗时: 22ms,总计： 2424ms61次连续n=1357203,连续值个数: 7;耗时: 22ms,总计： 2424ms62次连续n=1357203,连续值个数: 7;耗时: 22ms,总计： 2424ms63次连续n=1357203,连续值个数: 7;耗时: 22ms,总计： 2424ms64次连续n=1357203,连续值个数: 7;耗时: 22ms,总计： 2424ms65次连续n=1357203,连续值个数: 7;耗时: 22ms,总计： 2424ms66次连续n=2010735,连续值个数: 8;耗时: 1889ms,总计： 4313ms67次连续n=2010735,连续值个数: 8;耗时: 1889ms,总计： 4313ms68次连续n=2010735,连续值个数: 8;耗时: 1889ms,总计： 4313ms69次连续n=2010735,连续值个数: 8;耗时: 1889ms,总计： 4313ms70次连续n=2010735,连续值个数: 8;耗时: 1889ms,总计： 4313ms71次连续n=2010735,连续值个数: 8;耗时: 1889ms,总计： 4313ms72次连续n=2010735,连续值个数: 8;耗时: 1889ms,总计： 4313ms73次连续n=2010735,连续值个数: 8;耗时: 1890ms,总计： 4314ms74次连续n=4652355,连续值个数: 3;耗时: 10583ms,总计： 14897ms75次连续n=4652355,连续值个数: 3;耗时: 10583ms,总计： 14897ms76次连续n=4652355,连续值个数: 3;耗时: 10583ms,总计： 14897ms77次连续n=17051709,连续值个数: 13;耗时: 86082ms,总计： 100979ms78次连续n=17051709,连续值个数: 13;耗时: 86082ms,总计： 100979ms79次连续n=17051709,连续值个数: 13;耗时: 86082ms,总计： 100979ms80次连续n=17051709,连续值个数: 13;耗时: 86082ms,总计： 100979ms81次连续n=17051709,连续值个数: 13;耗时: 86082ms,总计： 100979ms82次连续n=17051709,连续值个数: 13;耗时: 86082ms,总计： 100979ms83次连续n=17051709,连续值个数: 13;耗时: 86082ms,总计： 100979ms84次连续n=17051709,连续值个数: 13;耗时: 86082ms,总计： 100979ms85次连续n=17051709,连续值个数: 13;耗时: 86083ms,总计： 100980ms86次连续n=17051709,连续值个数: 13;耗时: 86083ms,总计： 100980ms87次连续n=17051709,连续值个数: 13;耗时: 86083ms,总计： 100980ms88次连续n=17051709,连续值个数: 13;耗时: 86083ms,总计： 100980ms89次连续n=17051709,连续值个数: 13;耗时: 86083ms,总计： 100980ms90次连续n=20831325,连续值个数: 15;耗时: 34772ms,总计： 135752ms91次连续n=20831325,连续值个数: 15;耗时: 34772ms,总计： 135752ms92次连续n=20831325,连续值个数: 15;耗时: 34772ms,总计： 135752ms93次连续n=20831325,连续值个数: 15;耗时: 34772ms,总计： 135752ms94次连续n=20831325,连续值个数: 15;耗时: 34772ms,总计： 135752ms95次连续n=20831325,连续值个数: 15;耗时: 34772ms,总计： 135752ms96次连续n=20831325,连续值个数: 15;耗时: 34772ms,总计： 135752ms97次连续n=20831325,连续值个数: 15;耗时: 34772ms,总计： 135752ms98次连续n=20831325,连续值个数: 15;耗时: 34772ms,总计： 135752ms99次连续n=20831325,连续值个数: 15;耗时: 34773ms,总计： 135753ms100次连续n=20831325,连续值个数: 15;耗时: 34773ms,总计： 135753ms101次连续n=20831325,连续值个数: 15;耗时: 34773ms,总计： 135753ms102次连续n=20831325,连续值个数: 15;耗时: 34773ms,总计： 135753ms103次连续n=20831325,连续值个数: 15;耗时: 34773ms,总计： 135753ms104次连续n=20831325,连续值个数: 15;耗时: 34773ms,总计： 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,总计： 3553292ms115次连续n=189695661,连续值个数: 6;耗时: 1705936ms,总计： 3553292ms116次连续n=189695661,连续值个数: 6;耗时: 1705936ms,总计： 3553292ms117次连续n=191912785,连续值个数: 7;耗时: 61964ms,总计： 3615256ms118次连续n=191912785,连续值个数: 7;耗时: 61964ms,总计： 3615256ms119次连续n=191912785,连续值个数: 7;耗时: 61964ms,总计： 3615256ms120次连续n=191912785,连续值个数: 7;耗时: 61964ms,总计： 3615256ms121次连续n=191912785,连续值个数: 7;耗时: 61964ms,总计： 3615256ms122次连续n=191912785,连续值个数: 7;耗时: 61964ms,总计： 3615256ms123次连续n=191912785,连续值个数: 7;耗时: 61964ms,总计： 3615256ms124次连续n=387096135,连续值个数: 1;耗时: 6650201ms,总计： 10265457ms----- 本次已经跑完了,下一个值超出了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; }}