## 【35】Circular primes圓周(環)質數 197這個數被稱作是環質數,因為1 9 7的三個輪轉排列出的數字197, 971, 719都是質數。 100以內總共有13個環質數:2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97。 你知道100,0000以內共有多少個環質數嗎? ### 練習1:先做一個能判斷質數的函數 ![](https://i.imgur.com/vDMwQYQ.png) #上面的寫法沒有防呆設計,如果你輸入isPrime(6)沒問題,得到False 但是輸入isPrime(1)卻得到True,你得處理這個問題,多一點處理,防止誤判。 至於isPrime(-5)、isPrime(3.6)這種問題就先不理它了。 ### 練習2:做一個能輪換的函式,例如輸入197 產生 197、971、719 ![](https://i.imgur.com/5JC8mlI.png) ### 練習3:找出10~100以內總共有 9個環質數 #每當我們找到一個質數,就將它的數字輪換,檢驗輪換後的數是不是質數,如果也是質數,這就是我們要的環質數。 ![](https://i.imgur.com/7tx4w5D.png) ## 請你找出100,0000以內共有多少個環質數?