第三周作業2

using System;

using System.Collections.Generic;

using System.Text;

namespace FindTheNumber

{
　　class Program
　　{
　　　　static void Main(string[] args)
　　　　{
　　　　　　int [] rg =
　　　　　　　　　　{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};
　　　　　　for (Int64 i = 1; i < Int64.MaxValue; i++)
　　　　　　{
　　　　　　　　int hit = 0;
　　　　　　　　int hit1 = -1;
　　　　　　　　int hit2 = -1;
　　　　　　　　for (int j = 0; (j < rg.Length) && (hit <=2) ; j++)
　　　　　　　　{
　　　　　　　　　　if ((i % rg[j]) != 0)
　　　　　　　　　　{
　　　　　　　　　　　　hit++;
　　　　　　　　　　　　if (hit == 1)
　　　　　　　　　　　　{
　　　　　　　　　　　　　　hit1 = j;
　　　　　　　　　　　　}
　　　　　　　　　　　　else if (hit == 2)
　　　　　　　　　　　　{
　　　　　　　　　　　　　　hit2 = j;
　　　　　　　　　　　　}
　　　　　　　　　　　　else
　　　　　　　　　　　　　　break;
　　　　　　　　　　}

　　　　　　　　}
　　　　　　　　if ((hit == 2)&& (hit1+1==hit2))
　　　　　　　　{
　　　　　　　　　　Console.WriteLine("found {0}", i);
　　　　　　　　}
　　　　　　}
　　　　}
　　}
}
問題1：這個程式要找的是符合什麼條件的數？
回答：找一個數組中存在的數，2個連續的數字都不能被i整除，其餘數可以被這個i整除

問題2：這樣的數存在麼？符合這一條件的最小的數是什麼？
回答：不清楚不會算
（由算法可知2不能被整除，猜想2的倍數也不行，然後就不會了。）
希望老師給予解答

問題3：在電腦上運作這一程式，你估計多長時間才能輸出第一個結果？時間精确到分鐘（電腦：單核CPU 4.0G Hz，記憶體和硬碟等資源充足）
回答：不知道是不是程式的問題，在VS中輸入，進行測試一直沒有運作出答案。（希望老師講解）

問題4：在多核電腦上如何提高這一程式的運作效率?
回答：經過百度得知

        
  
            
  
             


由于不太懂什麼事IOCP和 matlab 我又進行了查詢


        
  
             
\


        
  
             

是對其算法進行優化，可以減少運作時間