素數斷定(不用除法和求餘)

題目1047：素數斷定 時間限制：1 秒 內存限制：32 兆 特殊判題：否  提交：4800 解決：2241 題目描述： 給定一個數n，要求判斷其是否爲素數（0,1，負數都是非素數）。 輸入： 測試數據有多組，每組輸入一個數n。 輸出： 對於每組輸入,如果素數則輸出yes，不然輸入no。 樣例輸入： 13 樣例輸出： yes 來源： 2009年哈爾濱工業大學計算機研究生機試真題測試   #incl

>>阅读原文<<