当前位置:首页 > 时尚生活

【111是质数还是合数】我的素数筛选方法之一

从自然数列中挖出合数的方法

为了得到数列的小数,必须挖掘数列的所有和数。

挖去合数有各种各样的方法,

我使用的办法是“素因子试除法”

这种方法的原理是:素数在自然数中以自身数值等距离产生无穷的素因子合数。

下面就这一方法作简单介绍。

为方便起见我们只讨论尾数为1,3,7,9的自然数列,这些自然数是素数和合数的有机结合。

这些合数的素因子有3/7,11/13/17/19,23/2931/3741/43/47,51/53/57...Pi-1,Pi Pi+1,,,。

(一) 素因子Pi在数列中生成的第一个合数 iM0 以及在后面相关项中生成其它合数iMk 的规律。

1. 尾数为1的自然数列

Mn = 10 N+1 N=0,1,2,3 ,,, ∞

这些自然数是素数和合数的有机结合。这些合数的素因子有

3/7,11/13/17/19,23/2931/3741/43/47,51/53/57...Pi-1,Pi Pi+1,,,,

这些素因子可生成数列的全部合数。

为方便起见,素因子P3生成的合数标记为3M,对应的N值标记为3N,

素因子P7生成的合数标记为7M,对应的N值标记为7N,,, 素因子Pi

生成的合数标记为iM,对应的N值标记为iN,,,

1) 用试除法找到素因子Pi在数列中生成的第一个合数 iM0

下面列表给出用试除法找到的素因子3 /7 /11 /13 /17 /19...Pi

在数列中生成的第一个合数 iM0 =10iN0+1,以及生成第一个合数

iM0 时 N 的第一项数值 iN0:

iN0 = (iM0-1)÷10 ( iM0 去除尾数留下来的数值 )

生成第一个合数iM0时N的第一项数值 iN0

这是关键的第一步。因为用试除法找到第一个合数 iM0 以及 iN0 后,则素因子Pi在数列后面相关项中生成其它合数iMk时, iMk / iNk的数值遵守下面的规律

iNk=iN0+kPi k=0,1,2,3,,,∞

iMk=10iNk+1 i=3,7,11,13,17,19,,(素因子Pi的数字)

2) 下面列表给出iNk以及iMk的规律:

2. 尾数为3的自然数列

Mn = 10N + 3 N =0,1,2,3,,,∞

1) 素因子Pi在数列中生成的第一个合数iM0时,iM0/ iN0的规律:

iM0=10iN0+3

iN0=(iM0-3)÷10 (iM0 去除尾数留下来的数值)

生成第一个合数iM0时N的第一项数值 iN0

2) 素因子Pi 在iM0/ iN0后面相关项中生成其它合数iMk时,

iMk/ iNk的数值遵守下面的规律:

iNk=iN0+kPi k=0,1,2,3,,,∞

iMk=10iNk+3 i=3,7,11,13,17,19,,(素因子Pi的数字)

iMk/ iNk的数值规律

3. 尾数为7的自然数列

Mn = 10N + 7 N =0,1,2,3,,,∞

1) 素因子Pi在数列中生成的第一个合数iM0时,iM0/ iN0的规律:

iM0=10iN0+7

iN0=(iM0-7)÷10 (iM0 去除尾数留下来的数值)

iM0/ iN0的规律

2) 素因子Pi在iM0/ iN0后面相关项中生成其它合数iMk时,

iMk/ iNk的数值遵守下面的规律:

iNk=iN0+kPi k=0,1,2,3,,,∞

iMk=10iNk+7 i=3,7,11,13,17,19,,(素因子Pi的数字)

iMk/ iNk的数值规律

4. 尾数为9的自然数列

Mn = 10N + 9 N =0,1,2,3,,,∞

1) 素因子Pi在数列中生成的第一个合数iM0时,iM0/ iN0的规律:

iM0=10iN0+9

iN0=(iM0-9)÷10 (iM0 去除尾数留下来的数值)

iM0/ iN0的规律

2) 素因子Pi在iM0/ iN0后面相关项中生成其它合数iMk时,

iMk/ iNk的数值遵守下面的规律:

iNk=iN0+kPi k=1,2,3,,,∞

iMk=10iNk+9 i=3,7,11,13,17,19,,(素因子Pi的数字)

iMk/ iNk的数值规律

(二) 挖去素因子Pi生成的全部合数

1) 下面在尾数为1的数列中以素数P3/P7.../Pi为例来说明:

素数P3在第一个合数21后面的第三项生成第二个合数51,以后每隔3项再生成另外一个合数:

它们分别是81,111,141,171,201,,,一直到我们想要的最后一个合数为止。

素数P7在第一个合数91后面的第七项生成第二个合数161,以后每隔7项再生成另外

一个合数:

它们分别是231,301,371,441,511.. 一直到我们想要的最后一个合数为止。

素数Pi在第一个合数后面第Pi项生成第二个合数10(iN1+Pi),以后每隔

Pi项再生成下面另外一个合数:

它们分别是10(iN1+2Pi), 10(iN1+3Pi), 10(iN1+4Pi),...一直到我们想要的最后一个合数为止。

用这种方法,从头到尾,从小到大,一个接一个地除去所有的素因子Pi的全部合数(有一些素因子合数可能重复),我们就得到了数列中遗留下来的所有素数。

2) 素因子Pi在自然数列中生成合数 iMk时的 iNk:

iMk=10iNk+Xi iNk=iNk0+kPi Xi=1,3,7,9

素因子Pi在自然数列中生成合数 iMk时的 iNk

素因子Pi在自然数列中生成合数 iMk时的 iNk

3) 挖去以上这些素因子合数,我们就得到了数列中留下来的素数。

自然数1000以内素数列表如下:(166个不包含2,5)

1.《【111是质数还是合数】我的素数筛选方法之一》援引自互联网,旨在传递更多网络信息知识,仅代表作者本人观点,与本网站无关,侵删请联系页脚下方联系方式。

2.《【111是质数还是合数】我的素数筛选方法之一》仅供读者参考,本网站未对该内容进行证实,对其原创性、真实性、完整性、及时性不作任何保证。

3.文章转载时请保留本站内容来源地址,https://www.lu-xu.com/shehui/2095443.html

上一篇

关于bdsm我想说YouTube Shorts短视频正在全球范围内推广 它能赶上TikTok吗?

下一篇

2021世乒赛双打热身赛,干货看这篇!马龙4比0挑落第3位00后,樊振东过关许昕无缘4强,刘诗雯首秀速胜

111是质数还是合数,干货看这篇!小学数学总复习知识点归纳总结/超实用

111是质数还是合数,干货看这篇!小学数学总复习知识点归纳总结/超实用

111是质数还是合数相关介绍,小学数学知识综述 基本概念 第一章计数和计数的运算 一、概念 (a)整数 1、整数的意义。 自然数和0都是整数。 2、自然数 我们在数物体的时候,用来表示物体个数的1,2,3……叫做自然数。 一个物体...

111是质数还是合数专题之小学数学总复习知识点归纳总结/超实用

111是质数还是合数专题之小学数学总复习知识点归纳总结/超实用

111是质数还是合数相关介绍,小学数学知识归纳总结 基本概念 第一章 数和数的运算 一、概念 (一)整数 1、整数的意义 自然数和0都是整数。 达到当天最大量API KEY 超过次数限制 2、自然数 我们在数物体的时候,用来表示物...

111是质数还是合数看这里!名师推荐:小学数学人教版五年级下《2.因数与倍数》精品学案

111是质数还是合数看这里!名师推荐:小学数学人教版五年级下《2.因数与倍数》精品学案

111是质数还是合数相关介绍,教材分析: “因数与倍数”这一单元的知识是学生学习数学不可或缺的基础。 达到当天最大量API KEY 超过次数限制之前,学生已经学习了一定的整数知识,如整数的认识、整数的四则混合运算及其应用。本单元将...

111是质数还是合数,干货看这篇!小于自然数M内孪生素数的对数一一孪生素数猜想证明的应用

111是质数还是合数,干货看这篇!小于自然数M内孪生素数的对数一一孪生素数猜想证明的应用

111是质数还是合数相关介绍,双胞胎少数都成对出现。小于给定自然数M,M的双胞胎小数有多少对? (一)本文的计算方法基于孪生素数猜想证明中的以下结论。 a、非1奇数有奇数,2n ^ 1两奇数被定义为同核奇数,N是他们的共同核。 b...

111是质数还是合数,干货看这篇!小学五年级下册数学各单元练习题

111是质数还是合数,干货看这篇!小学五年级下册数学各单元练习题

111是质数还是合数相关介绍,人教版小学五年级下册各单元考试第一单元考试试卷 班级名称等级 第一,请填写“认真细致”。 1. 下图分别是 小华从什么方向看到的,请填一填。 2.用小正方体拼一个立体图形, 使得从左面看和从上面看如下...

111是质数还是合数专题之玉苍双色球第007期:独蓝重防合数,6+1十倍单挑号码09

111是质数还是合数专题之玉苍双色球第007期:独蓝重防合数,6+1十倍单挑号码09

111是质数还是合数相关介绍,福彩区2021006期开场号为06 08 22 24 25 26 01,其中红球奖为033606,奇偶费为1:5,大小比例为433602,值为111,蓝球为少数号码。 玉苍第2021007期红球质合奖...

111是质数还是合数看这里!彩侠大乐透111期:前区质合比推荐2:3

111是质数还是合数看这里!彩侠大乐透111期:前区质合比推荐2:3

111是质数还是合数相关介绍,体彩乐透第20110气象号码为11 16 20 21 28 05 11,其中灯泡相加比1:4,值96,范围17。 后区奇偶比为2:0,大小比为1:1。 彩侠大乐透历史同期第2020111期奖号分析: ...

关于111是质数还是合数我想说奇合数定理 质数公式

关于111是质数还是合数我想说奇合数定理 质数公式

111是质数还是合数相关介绍,[自然水维度构建的逻辑原理] 摘要:根据奇数数列顺序,可以用任意连续组合构成全部奇数数。奇数平方数。偶数平方数。 在全异数集合中,用同余定理检出非相对应数,再用平方数-相对应全异数,就能构成全体质数。...