化学质数怎么算

⑴ 求质数方法

筛法求质数：

用筛法求质数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是质数，首先把它筛掉。剩下的数中选择最小的数是质数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：

1 2 3 4 5 6 7 8 9 10

11 12 13 14 15 16 17 18 19 20

21 22 23 24 25 26 27 28 29 30

1不是质数，去掉。剩下的数中2最小，是质数，去掉2的倍数，余下的数是：

3 5 7 9 11 13 15 17 19 21 23 25 27 29

剩下的数中3最小，是质数，去掉3的倍数，如此下去直到所有的数都被筛完，求出的质数为：

2 3 5 7 11 13 17 19 23 29

(1)化学质数怎么算扩展阅读：

质数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中，将会因为找质数的过程过久，使即使取得信息也会无意义。

在汽车变速箱齿轮的设计上，相邻的两个大小齿轮齿数设计成质数，以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数，可增强耐用度减少故障。。

参考资料：

网络--筛法求素数

⑵ 求 质数 的计算公式

质数公式

当N为正整数时，形如 （N！）N+1的数一定是质数
不信大家去验证看看！

在公式A=(n-1)*(¦¦B2-1¦-(B2-1)¦)/2+2, 其中B=m(n+1)-(n!+1)中，m,n以自然数代入，所得的结果一定是素数。 这就是自欧几里德在<<几何原本>>证明了素数是无限多个后，多少世纪以来人们一直所寻找的能写出所有素数的公式! 不难看出，A一定是整数，且有: 若B=0,有A＝n+1; 若B≠0, 有A=2. B≠0时，A已为素数，当B=0, 即m(n+1)-(n!+1)=0, 即m=(n!+1)/(n+1).在初等数论中有一着名的定理叫做"威尔逊定理", 可陈述为(n!+1)/(n+1)为整数的充要条件是n+1是素数。所以B=0时，m=(n!+1)/(n+1)为整数，故A＝n+1必为素数。

或尝试下面公式：
X取任意正整数,如对于下式ab没有正整数解时.6X+1或6X-1必为素数!(本式可给出所有素数,当1、2式无解时，6X+1为素数，当3、4时无解时，6X-1为素数，当X在1-4式均无解时，则6X+1、6X-1均为素数，同时也证明了孪生素数有无穷多的猜想成立，相反，凡X有解时，则上述均非素数)
(1)6ab+a+b=x
(2)6ab-a-b=x
(3)6ab+a-b=x
(4)6ab-a+b=x

⑶ 质数合数怎么计算

质数就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，也叫做素数。

合数就是比1大但不是素数的数，即自然数中除能被1和本数整除外，还能被其他的数整除的数，1和0既非素数也非合数，合数是满足以下任一（等价）条件的正整数：

1. 是两个大于 1 的整数之乘积；

2. 2.拥有某大于 1 而小于自身的因数（因子）；

3. 3.拥有至少三个因数（因子）；

4. 4.不是 1 也不是素数(质数)；

5. 5.有至少一个素因子的非素数。
   

⑷ 怎么算质数和合数

怎么算质数和合数。
质数:除了1和它本身，不再有别的因数，这样的数叫做质数，如3、5、7、11、等都是质数，质数不能再分解。
合数:除了1和它本身，还有别的因数，这样的数叫做合数，如、4、6、8、15等都是合数，合数可以分解。
我的回答你满意吧！

⑸ 求 质数 的计算公式

摘要 P=(r1+1)×(r2+1)×(r3+1)×……×(rn+1)

⑹ 质数是怎么算出来的

质数是通过因式分解算出来。

质数定义是在大于1的自然数中除了1和它本身以外不再有其他因数的数称为质数；素数就是质数，即除了1和它本身以外任何数都不能整除他的数。

素数可以这样算出来：将知道的素数全部乘起来再加一；比如知道2是质数，3是质数，可以得到质数2 X 3 + 1 = 7这个质数，知道2是质数，3是质数，5是质数，可以得到2 x 3 x 5 + 1 = 31 这个质数。

(6)化学质数怎么算扩展阅读：

质数的性质

1、质数p的约数只有两个: 1和p。

2、初等数学基本定理:任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。

3、质数的个数是无限的。

4、质数的个数公式 T(n) 是不减函数。

5、若n为正整数，在n2到(n+1) 2之间至少有一个质数。

6、若n为大于或等于2的正整数，在n到n！之间至少有一个质数。

8、若质数p为不超过n (n>4)的最大质数，则p>n/2。

⑺ 质数该怎么求

筷子(11)和医生(13)在天平山上用仪器(17)制造药酒(19)。碰见乔丹(23)和二舅(29)带着山药(31)和山鸡(37)，跟随的司仪(41)说，石山(43)脚下有他们带的司机(47)，司机头上戴个乌纱(53)帽，帽子上有一个红色的五角星(59)，司机还带个儿童(61)，他们正在油漆(67)车，车里放着生日(71)快乐歌曲，，车上插着旗杆(73)，旗杆上挂着气球(79)。他们爬山(83)时也带了一瓶白酒(89)，喝完酒后，他们将一块回香港(97)。转自：高山流水。
质数的基本简介
英语中数词主要分为两种:基数词和序数词。基数词表示数目的多少,序数词则表示顺序。在各地的中考英语试题中,对数词的考查是命题的重点质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。

根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。

目前为止，人们未找到一个公式可求出所有质数。

2016年1月，发现世界上迄今为止最大的素数，长达2233万位，如果用普通字号将它打印出来长度将超过65公里。

质数个数

质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法：反证法。具体证明如下：假设质数只有有限的n个，从小到大依次排列为p1，p2，……，pn，设N=p1×p2×……×pn，那么，N+1是素数或者不是素数。

如果N+1为素数，则N+1要大于p1，p2，……，pn，所以它不在那些假设的素数集合中。

如果N+1为合数，因为任何一个合数都可以分解为几个素数的积;而N和N+1的最大公约数是1，所以N+1不可能被p1，p2，……，pn整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。

因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说，素数有无穷多个。

其他数学家给出了一些不同的证明。欧拉利用黎曼函数证明了全部素数的倒数之和是发散的，恩斯特·库默的证明更为简洁，HillelFurstenberg则用拓扑学加以证明。

对于一定范围内的素数数目的计算

尽管整个素数是无穷的，仍然有人会问“100，000以下有多少个素数?”，“一个随机的100位数多大可能是素数?”。素数定理可以回答此问题。

相关定理

在一个大于1的数a和它2倍之间(即区间(a, 2a]中)必存在至少一个素数。

存在任意长度的素数等差数列。(格林和陶哲轩，2004年)

一个偶数可以写成两个数字之和，其中每一个数字都最多只有9个质因数。(挪威布朗，1920年)

一个偶数必定可以写成一个质数加上一个合成数，其中的因子个数有上界。(瑞尼，1948年)

一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为 (1 + 5) (中国，1968年)

一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 (1 + 2) (中国陈景润)

着名猜想

哥德巴赫猜想：是否每个大于2的偶数都可写成两个素数之和?

孪生素数猜想：孪生素数就是差为2的素数对，例如11和13。是否存在无穷多的孪生素数?

斐波那契数列内是否存在无穷多的素数?是否有无穷多个的梅森素数?在n2与(n+1)2之间是否每隔n就有一个素数?是否存在无穷个形式如X2+1素数?

性质介绍

质数具有许多独特的性质：

(1)质数p的约数只有两个：1和p。

(2)初等数学基本定理：任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。

(3)质数的个数是无限的。

(4)质数的个数公式π(n)是不减函数。

(5)若n为正整数，在n的2次方到(n+1)的2次方 之间至少有一个质数。

(6)若n为大于或等于2的正整数，在n到n!之间至少有一个质数。

(7)若质数p为不超过n(n大于等于4)的最大质数，则p>n/2 。

首先偶质数2只有一个，其余都是奇数，即个位是1、3、5、7、9。还有个位是5的只有一个5，个位是5两位数都是合数。接下来可以分段记忆。只考虑。#1、#3、#7、#9。

1-10以内:2、3、5、7

11-20内：11、13、17、19

21-30内:23、29

31-40内:31、37

41-50内:41、43、47

51-60内:53、59

61-70内:61、67

71-80内:71、73、79

81-90内:83、89

91-100内:97

共25个

⑻ 质数的公式是什么

质数公式：

尽管整个素数是无穷的，仍然有人会问“100000以下有多少个素数?”，“一个随机的100位数多大可能是素数?”。素数定理可以回答此问题。

1、费马数2^(2^n)+1
被称为“17世纪最伟大的法国数学家”的费马，也研究过质数的性质。他发现，设Fn=2^(2^n)+1，则当n分别等于0、1、2、3、4时，Fn分别给出3、5、17、257、65537，都是质数，由于F5太大（F5=4294967297），他没有再往下检测就直接猜测：对于一切自然数，Fn都是质数。这便是费马数。但是，就是在F5上出了问题！

F5=4294967297=641×6700417，它并非质数，而是一个合数！

2、梅森质数
17世纪还有位法国数学家叫梅森，他曾经做过一个猜想：2^p-1 ，当p是质数时，2^p-1是质数。他验算出了：当p=2、3、5、7、17、19时，所得代数式的值都是质数，后来，欧拉证明p=31时，2^p-1是质数。 p=2，3，5，7时，2^p-1都是素数，但p=11时，所得2047=23×89却不是素数。

3、算术基本定理
任何一个大于1的自然数N，都可以唯一分解成有限个质数的乘积 N=(P_1^a1)*(P_2^a2)......(P_n^an) , 这里P_1<P_2<...<P_n是质数，其诸方幂 ai 是正整数。
这样的分解称为N 的标准分解式。

参见网络：http://ke..com/link?url=1zDKMiPvKbCWzchU3V_otGTfk4AVsVlvvmyl7cAc6-_u60_