東華oj 高階題第21題

2021-10-02 12:51:21 字數 997 閱讀 1479

21 回文質數

問題描述 :

因為151既是乙個質數又是乙個回文數(從左到右和從右到左是看一樣的),所以 151 號是回文質數。寫乙個程式來找出範圍[a,b](5<= a

< b <= 100,000)間的所有回文質數 輸入說明 :

僅 1 行: 二個整數 a 和 b(5<= a < b <= 100,000)。 輸出說明 :

輸出乙個回文質數的列表,一行乙個。

每行首尾無空格,最後無空行。 輸入範例 : 300 500 輸出範例 : 313 353 373 383

**:

/*

t21 回文質數

*/#include

#include

#define max_size 8

intjudgeprime

(int x)

;int

judgepalin

(int x)

;int

main()

}return0;

}// 判斷素數

intjudgeprime

(int x)

return1;

}// 判斷回文數(方法1)

intjudgepalin

(int x)

x = temp;

while(1

)break;}

}while

(x) x /=10

;}return1;

}

方法2:

// 判斷回文數(方法2) 

intjudgepalin

(int x)

for(i =

1; i <= count /

2; i++

)return1;

}

開始是我想多了,以為一定要用棧來做。後面發現可以不用,還少了乙個迴圈,**也簡練了很多

東華oj 高階題第11題

11 abc數字 問題描述 明明的爸爸是一位著名的數學家同時也是一位著名的數學啟蒙老師。他經常出一些簡單而有趣的數學題目來給剛剛接觸數學的小朋友做,培養他們對數學的興趣。一天,明明的爸爸想到了這樣乙個題目。如果有a b c三個1位的正整數,那麼按以下的方法構成2個三位數 第一種方法是a為百位,b為十...

東華oj 高階題第31題

31 最高頻率 問題描述 明明的爸爸是一位著名的數學家。他在明明很小的時候就發現明明有過人的數學天賦,因此有意培養他對數學的興趣。一次,明明的爸爸和明明玩起了乙個數字遊戲,這個遊戲的名字叫 最高頻率 在遊戲中,明明的爸爸要求明明在一串數字中,找出出現次數最多的那個數字,如果有多個數字出現的次數一樣,...

東華oj 高階題第33題 回文數

33 回文數 問題描述 有一天,明明在做數學作業的時候,發現了一組很有趣的數字。例如1 11 121 1331等等。他發現這些數字都是左右對稱的,即不管你把這些數字從左讀到右還是從右讀到左,讀出來的數字都是一樣的。於是明明就把這個發現告訴了他爸爸。明明的爸爸是一名數學專家,他當然對這種型別的數字早有...