XTU-循環3-素數

Description 對於大於1的自然數，如果n爲素數，那麼所有大於1且不大於n的平方根的自然數都不能整除n，反之亦然。所以我們可以通過測試來確定n是否爲素數。現在給出n，要你求是否爲素數，是輸出Yes，否則輸出No 每行一個正整數n，n<=2^32-1，如果n爲0，則輸入結束。判斷n是否爲素數 每行輸出一個用例的結果，如果是輸出"Yes",否則輸出「No」 Sample Input 2 3 4

>>阅读原文<<