數字197可以被稱為迴圈素數。
因為197的三個數字迴圈移位後的數字：197、971、719均為素數。
100以內這樣的數字包括13個，2、3,、5、7、11、13、17、31、37、71、73、79、97。
求任意正整數n以內一共有多少個這樣的迴圈素數。
import math
deffun1
(x):
for i in
range(2
,int
(math.sqrt(x))+
1):if x%i==0:
return
false
;return
true
;def
fun2
(x):
count =
0while x>0:
x=x/
10 count+=
1return count
deffun3
(x):
t=fun2(x)
for i in
range(1
,t+1):
z=x/
10 y=x%
10 x=y*(10
**(t-1)
)+zif
not fun1(x)
:return
false
return
true
deffun4
(x):
total=0;
for i in
range(2
,x+1):
if fun3(i)
: total=total+1;
return total
x=int
(raw_input()
)print fun4(x)
迴圈素數 Python
來自網易雲課堂python程式設計第三週作業的一道題 題目內容 數字197可以被稱為迴圈素數，因為197的三個數字迴圈移位後的數字 197,971,719均為素數。100以內這樣的數字包括13個，2,3,5,7,11,13,17,31,37,71,73,79,97。要求任意正整數n以內一共有多少個這...
Python練習 迴圈素數
題目描述 數字197可以被稱為迴圈素數，因為197的三個數字迴圈移位後的數字 197，971，719均為素數。100以內這樣的數字包括13個，2,3,5,7,11,13,17,31,37,71,73,79,97。求任意正整數n以內一共有多少個這樣的迴圈素數 輸入格式 乙個正整數n 輸出格式 n以內迴...
python素數演算法 Python素數檢測的方法
因子檢測 檢測因子，時間複雜度o n 1 2 def is prime n if n 2 return false for i in xrange 2,int n 0.5 1 if n i 0 return false return true 費馬小定理 如果n是乙個素數，a是小於n的任意正整數，那...