usaco 1.5
因為151既是乙個質數又是乙個回文數(從左到右和從右到左是看一樣的)，所以 151 是回文質數。
寫乙個程式來找出範圍[a,b](5 <= a < b <= 100,000,000)( 一億)間的所有回文質數;
program name: pprime
input format:
(file pprime.in)
第 1 行: 二個整數 a 和 b .
output format:
(file pprime.out)
輸出乙個回文質數的列表，一行乙個。
簡單的搜尋，但是我還單獨討論了位數為奇數和偶數，也許是想多了。
主要就是生成回文再加上判斷素數。
#include #include long a; long b;
long l1=0;long l2=0;
long num[20];
long l;
long pow10(long m)
if ((m&1)==1)
return tmp;
}bool viuu(long m)
return true;
}void dfs(long m)
long tmp = nnum;
for (long j=0;j<10;j++)
if (nnum<=b&&nnum>=a)
if (viuu(nnum))
}} else
for (long i=(l>>1);i>0;i--)
if (nnum<=b&&nnum>=a)
if (viuu(nnum))
} return;
} for (long i=0;i<10;i++) }
int main()
tmp = b;
while (tmp>0)
if (l1==1)
for (long i=l1;i<=l2;i++)
}return 0;
}
回文質數 （Prime Palindromes）
題目描述 因為 151 既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 是回文質數。寫乙個程式來找出範圍 a,b 5 a輸入格式 第 1 行 二個整數 a 和 b 輸出格式 輸出乙個回文質數的列表，一行乙個。輸入輸出樣例 輸入5 500輸出5 711101131 151181...
演算法OJ 回文質數
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述 因為151既是乙個質數又是乙個回文數 從左到右和從右到左看是一樣的 所以151是回文質數 寫乙個程式來找出範圍 a,b 5 a輸入 第一行 兩個整數 a和b 輸出 輸出乙個回文質數的列表，一行乙個 輸入樣例 5 500 輸出樣...
python 處理回文質數
因為151既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 是回文質數。寫乙個程式來找出範圍 a,b 5 a b 100,000,000 一億 間的所有回文質數 輸入輸出格式 輸入格式 第 1 行 二個整數 a 和 b 輸出格式 輸出乙個回文質數的列表，一行乙個。輸入輸出樣例 ...