洛谷題解 P1217 【[USACO1.5]迴文質數 Prime Palindromes】

模擬構造迴文素數 這道題本來是隨便打表A掉的， 但這實在不符合我的水準，於是想出了這份代碼。 打表過的要臉麼 剛拿到這題，首先想到暴力枚舉。但看到數據規模似乎並不是很友好，只得作罷。。。 這時發現題目所述迴文數一條神奇的性質：**當確定迴文數的前半段時，該回文數的後半段也隨之確定。**於是頓時想到可以通過枚舉迴文數的前半部分，生成其後半部分，然後判斷它是否爲素數，最後輸出。 在枚舉前半段迴文數時，

>>阅读原文<<