任意的整數(shù)，當(dāng)從左向右讀與從右向左讀是相同的，且為素數(shù)時，稱為回文素數(shù)。求 1000 以內(nèi)的所有回文素數(shù)。

算法思想
實例的重點是判斷一個數(shù)是否是回文素數(shù)。要輸出 1000 以內(nèi)的所有回文素數(shù)，首先應(yīng)判斷這個數(shù)是否是素數(shù)；如果是，再進(jìn)一步判斷這個數(shù)是兩位數(shù)還是三位數(shù)，若是兩位數(shù)，則需判斷個位數(shù)和十位數(shù)是否相同；若是三位數(shù)，則需判斷個位數(shù)和百位數(shù)是否相同。若相同，則判斷為回文素數(shù)，否則繼續(xù)下次判斷。

① 定義一個函數(shù) sushu，其作用是判斷一個數(shù)是否是素數(shù)。
② 對判斷為素數(shù)的數(shù)，再判斷其是否是兩位數(shù)。
若是兩位數(shù)，再判斷其個位數(shù)和十位數(shù)是否相同，若相同則打印輸出；若不相同，則執(zhí)行④；若不是兩位數(shù)，則執(zhí)行③。
③ 若是三位數(shù)，則判斷其個位數(shù)和百位數(shù)是否相同。若相同，則打印輸出；若不相同，則執(zhí)行 ④。
④ 循環(huán)控制變量 i 自增 1。
⑤ 直到 i 自增至 1000 結(jié)束。

程序代碼
#include <stdio.h>
int sushu(int i)
{
    int j;
    if(i<=1)
        return 0;
    if(i==2)
        return 1;
    for(j=2;j<i;j++)
    {
        if(i%j==0)
            return 0;
        else if(i!=j+1)
            continue;
        else
            return 1;
    }
}
 
int main()
{
    int i;
    for(i=10;i<1000;i++)
        if(sushu(i)==1)
            if(i/100==0)
            {
                if(i/10==i%10)
                    printf("%5d",i);
                if(i%5==0)
                    printf("\n");
            }
            else
                if(i/100==i%10)
                    printf("%5d",i);
                if(i%5==0)
                    printf("\n");
    return 0;
}
調(diào)試運行結(jié)果
1000 以內(nèi)所有的回文素數(shù)調(diào)試運行結(jié)果如下所示：
11 101 131 151 181 191 313 353 373 383 727 757 787 797 919 929

總結(jié)
① 程序由 main() 函數(shù)和 sushu() 函數(shù)組成，main() 函數(shù)調(diào)用 sushu() 函數(shù)，整型變量 i 為函數(shù)參數(shù)。當(dāng) sushu () 執(zhí)行完后，返回到主函數(shù)中繼續(xù)執(zhí)行被調(diào)函數(shù)后面的語句。

② 函數(shù)調(diào)用語句由函數(shù)名、實際參數(shù)加上分號“;”組成。其一般形式為“函數(shù)名(實際參數(shù)表);”。執(zhí)行函數(shù)語句就是調(diào)用函數(shù)體并把實際參數(shù)賦予函數(shù)定義中的形式參數(shù)，然后執(zhí)行被調(diào)函數(shù)體中的語句，求取函數(shù)值。