不曉得是否可以建議測資，

8999964000011 是 2999999 * 2999989

兩數都是質數，所以答案應該是4。

如果沒有將質數建表到3e7的人應該過不瞭這個測資。

而如何建表到3e7還不會TLE就要看個人功力。 

包括UVa和這裡，只要建表到1e6就可以AC。

我已經實際測試出uva他的測資範圍大概範圍在哪~~

所以我的測資就跟uva範圍大概一樣..... 

而我本身也無法再短時間內建出那麼大的質數表.....

所以我並沒有想要出如此刁鑽的測資~~如果有需要還是可以再出一筆符合題目範圍內的大測資...... 

最後再說的確是 "包括UVa和這裡，只要建表到1e6就可以AC。"

辛苦你了，只是建議而已，看看就好了。  

嗯，我的code在UVa那邊跑3e7的話，在2.xxx秒AC。

改範圍1e6之後，就跑到排行榜上了。

後記： 

寫信去建議UVa改測資，不過他們的做法是增加測資數量但範圍不變。

大概我的英文表達不清楚。

話說2999989不是質數 2999989 = 2441 * 1229

近期內測試資料會增強~~ 

不好意思，我中間少打一個9

29999989 * 29999999 = 899999640000011

逼近3E14的極限值。

不好意思，文章無法編輯。

報告，求質數到3E7，在UVa那裡仍可以在時限內AC。

我的程式跑1.7s。

所以其實還是要看程式的寫法有多快，這大概是我的極限了。