解題思路:建質數表,注意雖然測資2000000000很大,其實只要建到這個數的平方根即可,如果輸入的數直到這個數的平方根都沒有質因數,則此數必為質數,輸出此數即可
注意:輸入1時,1沒有質因數,輸出應為0