題目大意:給定a,b(5<=a,b<=100,000,000),輸出[a,b]區間的迴文素數.
思路:先找出區間的迴文數.因爲以偶數或5開頭的,或位數爲偶數的迴文數(除11外)的不是素數.所以查找回文數時剪枝.
再對查找的迴文數判斷是否爲素數.可先用篩法篩出sqrt(b)以內素數.
可參考http://www.nocow.cn/index.php/USACO/pprime
題目大意:給定a,b(5<=a,b<=100,000,000),輸出[a,b]區間的迴文素數.
思路:先找出區間的迴文數.因爲以偶數或5開頭的,或位數爲偶數的迴文數(除11外)的不是素數.所以查找回文數時剪枝.
再對查找的迴文數判斷是否爲素數.可先用篩法篩出sqrt(b)以內素數.
可參考http://www.nocow.cn/index.php/USACO/pprime
一、文件屬性 下文中,“文件”一詞默認代指廣義的數據類型,跟“目錄”等詞對比使用時,則專指普通文件(File)這一特定數據類型。 Linux系統中,我們可以使用命令“ls -al”來查看當前目錄