循环素数

原创 2017年11月14日 19:56:22

题目内容:
数字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

# -*- coding: utf-8 -*-
import math
def isprime(n):
    #判断素数,若是,返回True;否则,返回False

    for i in range(2,int(math.sqrt(n))+1):
        if n%i == 0:
            return False
    return True

def reverse_num(n):
    d = 0
    while n:
        d = d*10 + n % 10
        n = n //10
    return d

###print(reverse_num(700))

def loop_prime(n):
    if isprime(n):
        s = str(n)
        t = " "
        while t != str(n):
            t = s[1:] + s[0]
            if isprime(int(t)):
                s = t[:]
            else:
                return False
        return True
    else:
        return False

###print(loop_prime(101))           

num = eval(input("num= "))
cnt = 0
for n in range(2,num+1):
    if loop_prime(n):
        cnt += 1
        print(n)
    else:
        continue

print(cnt)  

这里写图片描述

相关文章推荐

运用循环家break计算并输出素数

  • 2013年06月06日 17:57
  • 568B
  • 下载

oracle plsql for loop循环 求素数

  • 2009年03月12日 10:30
  • 1KB
  • 下载

Java中循环问题:for,while,do-while 各种练习(打印上三角、下三角、输出100以内的素数、水仙花、最大公约、最小公倍数、分解质因数、兔子问题)

package jereh1; import java.util.Scanner; public class Class2XunHuan { public static void main(St...

do while循环求解素数

  • 2014年04月30日 16:32
  • 123B
  • 下载

循环素数 Python

Python

循环素数

循环素数求解

山东理工OJ 1122 C语言实验——判断素数(循环结构)

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1122 Miller_Rabin测试原理: http:/...

python 判断一个正整数是否循环素数

import string import math #判断是否素数的函数 def isPrime(n): if(n2): for d in range(2,int(math....

java 循环问题 大全 求2~100a之内的素数。求水仙花数:(1~1000)。有1、2、3、4四个数字,输出所有能组成的互不相同且无重复的三位数。打印空心菱形

1.求水仙花数:(1~1000) -->三位的水仙花数一共有多少个 4个   水仙花数:一个数各个位上的立方之和,等于本身。   例如: 153 = 1(3) + 5(3)+3(3) = 1+1...
  • KY1996
  • KY1996
  • 2017年07月13日 21:32
  • 340

循环-15. 统计素数并求和(20)

本题要求统计给定整数M和N区间内素数的个数并对它们求和。 输入格式: 输入在一行中给出2个正整数M和N(1 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:循环素数
举报原因:
原因补充:

(最多只允许输入30个字)