循环素数

原创 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)  

这里写图片描述

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

import string import math #判断是否素数的函数 def isPrime(n): if(n2): for d in range(2,int(math....
  • laoyaotask
  • laoyaotask
  • 2014年12月21日 22:02
  • 1594

蓝桥杯:求一个5位数的最大循环素数

1193是个素数,对它循环移位后发现:1931,9311,3119也都是素数,这样特征的数叫:循环素数。 你能找出具有这样特征的5位数的循环素数吗?当然,这样的数字可能有很多,请写出其中最大的一...
  • u012110719
  • u012110719
  • 2015年04月09日 12:17
  • 2775

数据结构中循环队列的清空、销毁、求队长、遍历、取首元素等操作及运用

数据结构中队列有好几种形式,本文写的是循环队列,以下为原创代码。创建c++工程: 头文件一:基本定义和头文件 #include"stdlib.h" #include"stdio.h" #def...
  • wys_NO1
  • wys_NO1
  • 2016年11月03日 18:53
  • 2698

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

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

oracle plsql for loop循环 求素数

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

do while循环求解素数

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

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

package jereh1; import java.util.Scanner; public class Class2XunHuan { public static void main(St...
  • j_a_v_a_guan
  • j_a_v_a_guan
  • 2015年08月16日 20:47
  • 1387

循环素数 Python

Python
  • Remilitarize
  • Remilitarize
  • 2017年03月29日 14:34
  • 351

循环素数

循环素数求解
  • u013216537
  • u013216537
  • 2017年07月08日 20:51
  • 140

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
  • 574
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:循环素数
举报原因:
原因补充:

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