• 在你前一個求質數的版本中,如果要知道小於100萬的質數有幾個,需要多少時間? 為了公平起見, IO的部分不要計算在內. 也就是說請把不必要的printf拿掉. 相關取得時間的函數如下:

  /**
   * 方法一所需的時間空間
   * 方法二所需的時間空間
   * 我的心得是甚麼
   */
  #include <sys/timeb.h>
  void method1() {
  }
  void method2() {
  }
  main() {
      struct timeb beginTime, endTime;
      ftime(&beginTime); 
      // 此處為找出質數數目的程式碼
      ftime(&endTime);
      printf("total time %dms\n",endTime.time*1000+endTime.millitm-beginTime.time*1000-beginTime.millitm);
  }
  

請在程式碼的註解內,列出以上實驗的結果. 為了方便同學測試,下表列出小於等於n的質數數目:

n	質數數目
10	4
100	25
1000	168
10000	1229
100000	9592
1000000	78498
10000000	664579
100000000	5761455

令為小於n的正質數數目,則

質數的出現頻率為