素數 回文數 Leecode 866

2021-10-09 04:14:27 字數 745 閱讀 8985

求出大於或等於 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的題解,但是我自己寫的就超時,難道是 人品...