求出大於或等於 n 的最小回文素數。
回顧一下,如果乙個數大於 1,且其因數只有 1 和它自身,那麼這個數是素數。
例如,2,3,5,7,11 以及 13 是素數。
回顧一下,如果乙個數從左往右讀與從右往左讀是一樣的,那麼這個數是回文數。
例如,12321 是回文數。
示例 1:
輸入:6
輸出:7
示例 2:
輸入:8
輸出:11
示例 3:
輸入:13
輸出:101
1 <= n <= 10^8
答案肯定存在,且小於 2 * 10^8。
從n開始判斷是不是同時滿足回文,素數兩個條件。
判斷回文就位元組數字反轉,判斷等不等;
判斷n是不是素數,2之外的偶數都不是素數,可以跳過,素數的判斷是檢查 從2開始直到根號n之間,有沒有他能整除的數,有則不是素數。
class solution
}return n;
}public boolean issushu(int a)
if(a%2==0 && a!=2)
for (int i = 2; i <= math.sqrt(a); i++)
}return true;
}public boolean ishuiwen(int a)
return res2==res;
}}
2928 素數回文數的個數,回文數系列簡單題
求11到n之間 包括n 既是素數又是回文數的整數有多少個。乙個大於11小於1000的整數n。11到n之間的素數回文數個數 只需要先將區間內的素數使用埃及篩法進行篩選,然後對於素數逐個判斷是否為回文數即可。回文數系列總結版看這裡。include include include include incl...
866 回文素數
求出大於或等於n的最小回文素數。回顧一下,如果乙個數大於 1,且其因數只有 1 和它自身,那麼這個數是素數。例如,2,3,5,7,11 以及 13 是素數。回顧一下,如果乙個數從左往右讀與從右往左讀是一樣的,那麼這個數是回文數。例如,12321 是回文數。示例 1 輸入 6輸出 7示例 2 輸入 8...
hdu 素數回文
ps 題目大意是,給定x和y x y 輸出x和y區間內所有既是素數又是回文的數,5 x y 1e8 這道題很簡單啊,求素數多簡單,求回文多簡單 題目資料範圍過大,導致素數篩直接被捨棄,直接使用乙個for來判斷的話,會超時 可能也不會,網上確實有直接判斷能ac的題解,但是我自己寫的就超時,難道是 人品...