你能不能把程設改得更快, 方法為何? 此外你的方法大概要用到多少記憶體?

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

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

質數的出現頻率為