哈尔滨工业大学高级语言程序设计(Python)mooc-第三周作业#4-循环素数
题目描述:
数字197可以被称为循环素数,因为197的三个数位循环移位后的数字:197,971,719均为素数。100以内这样的数字包括13个,2,3,5,7,11,13,17,31,37,71,73,79,97。求任意正整数n以内一共有多少个这样的循环素数
输入格式:
一个正整数n
输出格式:
n以内循环素数的数目
输入样例:
100
输出样例:
13
解题思路:
先写出能将任意一个数字的所有循环移位输出的程序
s=input()
ms=""
for i in range(len(s)):
ms+=s[i]
if i==len(s)-1:
for j in range(i):
ms+=s[j]
else:
ct=i+1
for j in range(len(s)-1):
if ct>=len(s):
ct=0
ms+=s[ct]
ct+=1
print(ms)
ms=""
然后再加入判断素数的过程,就可以快快乐乐地去提交了!
import math
def judgeNum