個人用CPP寫的程式，有建表，AC
不過也花了1.6SEC
先建sqrt(2147483647) 的質數表，再將質數放入vector。
若有一數a，則依序檢查是否被質數整除...直到sqrt(a)。
有人知道如何再加速的方法嗎？請神人幫解答。(4ms真的很強)