數(shù)字197可以被稱為循環(huán)素?cái)?shù)，因?yàn)?97的三個(gè)數(shù)位循環(huán)移位后的數(shù)字：197,971,719均為素?cái)?shù)。100以內(nèi)這樣的數(shù)字包括13個(gè)，2,3,5,7,11,13,17,31,37,71,73,79,97。要求任意正整數(shù)n以內(nèi)一共有多少個(gè)這樣的循環(huán)素?cái)?shù)。

count = 0n = int(raw_input('n='))for i in range(2,n):    bit = 0    mc = i    while mc != 0:        mc/=10        bit+=1    for j in range(2,i):        if i%j == 0:            break    else:        temp = 0        init = i        while temp != init:            flag = 0            many=i/10            single=i%10            temp=single*(10**(bit-1))+many            for k in range(2,temp):                if temp%k == 0:                    flag+=1                    break            else:                i = temp            if flag ==1:                break        if flag == 0:                count+=1PRint count