自然数 素数 质数

As a child, weren’t you in wonder of Russian Dolls, and where you learnt how the dolls fitted into each other? I bet you still pass a Russian Doll at a market, and remember the time you played with them, and perhaps even think about buying one.

小时候,您不是对俄罗斯娃娃感到好奇吗?您在哪里学到的娃娃是如何装配在一起的? 我敢打赌,您仍然在市场上走过俄罗斯娃娃,还记得您和他们玩的时间,甚至可能考虑购买一个。

And so where else can we find Russian Dolls? Well, within prime numbers we have a similar concept — known as truncatable primes — and where we can peal numbers off from the left or right, and still reveal a prime number.

那么我们还能在哪里找到俄罗斯娃娃呢? 好吧,在质数内,我们有一个类似的概念(称为可截断的质数),在这里我们可以从左或右剥离数字,并仍然显示质数。

A left-truncatable prime (or Russian Doll prime) is defined as a prime number, that when we take away the leading left digit successively, it still reveals a prime number. For example, 197 is a left-truncable prime as 197, 97 and 7 are primes, but 311 is not left-truncatable prime as 331 is a prime, 31 is a prime, but 1 is not a prime. A right-truncatable prime is defined as a prime number which, when taking away the end right digit successively, reveals numbers which are prime. 379 is an example of a right-truncatable prime, since 379, 37, and 3 are all prime.

可素数素(或俄罗斯娃娃素素)定义为素数,当我们连续拿走左数前导数时,它仍显示素数。 例如,197是左截尾素数,因为197、97和7是素数,但是311不是左截尾素数,因为331是素数,31是素数,但是1不是素数。 可右截断的质数被定义为质数,当连续取下右端数字时,该质数显示为质数。 379是右截断素数的示例,因为379、37和3都是素数。

A value of 5,555 reveals the following [here]:

值5,555揭示了以下[ 这里 ]:

Maximum prime:  5531Left-truncatable primes:[2, 3, 5, 7, 13, 17, 23, 37, 43, 47, 53, 67, 73, 83, 97, 113, 137, 167, 173, 197, 223, 283, 313, 317, 337, 347, 353, 367, 373, 383, 397, 443, 467, 523, 547, 613, 617, 643, 647, 653, 673, 683, 743, 773, 797, 823, 853, 883, 937, 947, 953, 967, 983, 997, 1223, 1283, 1367, 1373, 1523, 1613, 1823, 1997, 2113, 2137, 2347, 2383, 2467, 2617, 2647, 2683, 2797, 2953, 3137, 3167, 3313, 3347, 3373, 3467, 3547, 3613, 3617, 3643, 3673, 3797, 3823, 3853, 3947, 3967, 4283, 4337, 4373, 4397, 4523, 4547, 4643, 4673, 4937, 4967, 5113, 5167, 5197, 5347, 5443]Right-truncatable primes:[2, 3, 5, 7, 23, 29, 31, 37, 53, 59, 71, 73, 79, 233, 239, 293, 311, 313, 317, 373, 379, 593, 599, 719, 733, 739, 797, 2333, 2339, 2393, 2399, 2939, 3119, 3137, 3733, 3739, 3793, 3797]Left- and Right-truncatable primes:[2, 3, 5, 7, 23, 37, 53, 73, 313, 317, 373, 797, 3137, 3797]

The numbers that are left- and right-trucated primes areknown as two-sided primes and are: { 2, 3, 5, 7, 23, 37, 53, 73, 3797, 313, 373, 797, 797, 3137, 3797, 739397 }.

左向质数的素数称为双面质数 ,分别为:{2、3、5、7、23、37、53、73、3797、313、373、797、797、3137、3797 ,739397}。

The following outlines some sample code [here]:

下面概述了一些示例代码[ here ]:

from sympy import sieveimport sysn=4201if (len(sys.argv)>1): n=int(sys.argv[1])if (n>10000): sys.Exit(1)truncateleft=[]truncateright=[]primelist = [str(x) for x in list(sieve.primerange(1, n))]primeset = set(primelist)for n in primelist:  alltruncs = set(n[i:] for i in range(len(n)))  if alltruncs.issubset(primeset):    truncateleft.append(int(n))print ("Maximum prime: ",n)print ("\nLeft-truncatable primes:")print (truncateleft)for n in primelist:  alltruncs = set(n[:i+1] for i in range(len(n)))  if alltruncs.issubset(primeset):    truncateright.append(int(n))print ("\nRight-truncatable primes:")print (truncateright)print ("\nLeft- and Right-truncatable primes:")res = set(truncateleft).intersection(set(truncateright))print (sorted(res, key=int))

And here is the running code:

这是运行代码:

演示地址

Oh, you have gotta love Russian Dolls, Python, and prime numbers!

哦,您一定喜欢俄罗斯娃娃,Python和质数!

翻译自: https://medium.com/asecuritysite-when-bob-met-alice/russian-doll-prime-numbers-419490269413

自然数 素数 质数


http://www.taodudu.cc/news/show-2881117.html

相关文章:

  • 人们怎么总跟质数过不去?
  • PandoraBox登录无法后台,出现/usr/lib/lua/luci/dispatcher.lua:461(2021-12-19亲测)
  • VS2019下添加include和lib
  • Manifest merger failed : uses-sdk:minSdkVersion 15 cannot be smaller than version 19 declared in lib
  • apt-get: relocation error:/libapt-private.so.0.0 version APTPKG_5.0 not defined in file libapt-pkg
  • Oracle 19c Grid Infrastructure安装
  • docker系统中/var/lib/docker/overlay2
  • python报错warning: install_lib: 'build\lib' does not exist -- no Python modules to install
  • mysql var目录很快_删除/var/lib/mysql目录的解决办法
  • docker挂载mysql会失败_Docker Mysql 挂载 /var/lib/mysql 后无法启动
  • springboot 将本地引用的lib一起打包
  • No module named 'pandas.lib'
  • Manifest merger failed : uses-sdk:minSdkVersion 19 cannot be smaller than version 21 declared in lib
  • docker目录 /var/lib/docker/containers 日志清理
  • Lib Dll在VS2008下的编译和使用-持续更新,欢迎拍砖
  • 从DLL生成LIB文件
  • mac下编译hadoop3.0.*版本的native lib
  • VS2019:C++程序lib静态库、dll动态库的生成和使用
  • android studio 导入module作为lib使用
  • /lib//libclntsh.so: file format not recognized; treating as linker script
  • windows下使用VS2010编译jpeglib
  • vs2019 编译生成dll,lib,并做调用
  • android studio引入lib,Android studio项目引入另外一个项目做为Lib
  • 堆漏洞挖掘:19---_lib_malloc函数源码详解
  • 如何制作SOLIDWORKS材料明细表模板
  • SOLIDWORKS如何在工程图中直接更换图纸格式
  • SolidWorks2020每次新建零件图时提示默认模板无效的解决办法
  • 将EXCEL插入SOLIDWORKS工程图的方法简介
  • 你知道怎么在solidworks工程图中插入表格吗?
  • 做一个精致的电子工程师

自然数 素数 质数_俄罗斯娃娃素数相关推荐

  1. 自然数 素数 质数_在Java中获取素数的无限列表

    自然数 素数 质数 一个常见的问题是确定数字的素因式分解. 蛮力方法是审判部门( 维基百科 , 可汗学院 ),但是如果必须考虑多个数字,这需要大量的浪费工作. 一种广泛使用的解决方案是Eratosth ...

  2. 自然数 素数 质数_素数列表–最多20,000个素数的图表

    自然数 素数 质数 Here's a list of all 2,667 prime numbers between zero and 20,000. 以下是所有0至20,000之间的2,667个质数 ...

  3. c++第n小的质数_形形色色的素数 -- 质数定理

    大家好,我是大老李.这集节目属于补课,因为我们讲了半天质数,还没有讲质数定理,虽然我在节目里已经多次提到质数定理. 那什么是质数定理?它是一系列有关质数数量和分布情况的定理和猜想.其中有一个最主要命题 ...

  4. 用 js判断 一个数是否是素数(质数)_小学五年级下册数学公式打印版,孩子寒假预习用的上!...

    五年级下册数学公式小结 一.旋转.平移 时针旋转1小时是30度 二.因数与倍数 1.如果a×b=c(a.b.c都是不为0的整数),那么a.b就是c得因数,c就是a.b的倍数. 2.一个数的因数个数是有 ...

  5. 用 js判断 一个数是否是素数(质数)_人教版五年级数学下册第2单元质数和合数(P14)图文讲解...

    点击上方"学问林",选择"置顶公众号" 学问林致力于孩子的现代化学习与未来化发展 数学在线学习平台|传播前沿教育理念丨助力教师专业成长 走进千家万户的热文 ho ...

  6. 用 js判断 一个数是否是素数(质数)_小学五年级下册数学公式打印版,孩子考试用的上!...

    五年级上册数学公式小结 第一单元:小数的乘法 一个因数乘另一个因数,两个因数的小数位数之和有几位, 积就有几位. 例如:3.45×6.29=21.7005 但是如果乘得的积小数末尾是零,零就可以省略不 ...

  7. 用 js判断 一个数是否是素数(质数)_小学数学知识点1~6年级汇总整理,收藏起来随时用!(下)...

    原标题:小学数学知识点1~6年级汇总整理,收藏起来随时用!(下) 有很多同学在上了初中高中之后对小学记忆过的数学知识点会慢慢变得模糊或者忘记,但其实小学数学知识点是学习数学的开端,也是基石,并且重在记 ...

  8. LeetCode_素数筛_中等_204.计数质数

    目录 1.题目 2.思路 3.代码实现(Java) 1.题目 给定整数 n ,返回所有小于非负整数 n 的质数的数量 . 示例 1: 输入:n = 10 输出:4 解释:小于 10 的质数一共有 4 ...

  9. c语言辗转相除法素数,C|模数、素数,辗转相除法的证明及求最大公约数和最小公倍数...

    1 模数 "模"是指一个计量系统的计数范围.如时钟等.计算机也可以看成一个计量机器,它也有一个计量范围,即都存在一个"模".例如: 时钟的计量范围是0-11,模 ...

最新文章

  1. #423 Div2 D
  2. pth大小为0,占用空间不为0
  3. 设计模式——策略模式(C++实现)
  4. spark启动脚本报告No such file or directory
  5. 【转】FPGA到底是啥?
  6. pytorch 实现Gradient Flipping 各种坑
  7. 详解 Java 创建线程的三种方式
  8. Java base64转inputStream
  9. python 图形可视化_Python数据可视化-图形,python,曲线图
  10. AutoLeaders控制组——51单片机学习笔记(LED点阵屏、DS1302时钟芯片)
  11. IC验证面试必考-跨时钟域
  12. 视频怎么转文字?快把这些方法收好
  13. C++五子棋源码(Qt版)
  14. Word背景默认为绿色,如何更改默认为白色
  15. 计算机基础多媒体硬件,计算机基础:多媒体基础知识笔记
  16. 理解围绕软件技术标准的上层动机和力量
  17. beyond compare 4官方中文版下载
  18. RGBA与RGB和区别与转换
  19. css3的半透明效果
  20. Justice(hdu6557)

热门文章

  1. WebForm水印照片
  2. vue 超出三行隐藏_文字超出三行省略...显示全文
  3. 涂鸦Zigbee SDK开发系列教程——4.烧录授权
  4. CSS如何写出圆圈1(详细)
  5. 实测 Google 全同态加密FHE,效果如何?
  6. Kafka偏移量(Offset)管理
  7. JWT最全知识点-动力节点
  8. PhpStorm修改字体和主题
  9. 爬虫,第十次实战之线程池(梨视频下载)
  10. c语言pl是什么意思,【问答】求助!PL-L PL-S PL-C PL-后面的字母什么意思? - 邦阅网-发现真实的外贸服务商...