寫一程式, 可找出小於等於n的質數個數. 執行完畢後, 除顯示質數個數外, 也列出所需要的時間(參照java.lang.System.currentTimeMillis())

執行結果如下

c:\>java Prime 10000000
There are 664579 primes <= 10000000, it takes xxxxx ms.

請列出n=100,1000,10000,100000,1000000,10000000時所需要的時間