素数

最小的素数是2。素数也就是质数。

质数应该就是只能被1和它本身整除的数，这0.5能被整除吗？

好的，以下是使用 while 循环语句来判断输入正整数是否是素数或合数的 C++ 代码：#include <iostream>using namespace std;int main() { int n, i = 2; // 输入的数和循环变量 i 初始化为 2 bool isPrime = true; // 布尔变量初始化为 true cout << "请输入一个正整数："; cin >> n; while (i <= n / 2) { // 循环遍历从 2 到 n / 2 的所有数字 if (n % i == 0) { // 判断 n 能否被 i 整除 isPrime = false; // 如果能，那么 n 不是素数 break; // 直接跳出循环 } i++; // i 自增，继续判断下一个数字 } if (isPrime && n > 1) { // 如果布尔变量为 true 且 n 大于 1，那么是素数 cout << n << " 是素数" << endl; } else { // 否则是合数 cout << n << " 是合数" << endl; } return 0;}代码解释：用户输入一个正整数 n；初始化循环变量 i 为 2，布尔变量 isPrime 为 true；开始 while 循环，从 2 开始遍历到 n / 2；如果 n 能被 i 整除，那么 n 不是素数，把布尔变量 isPrime 改为 false，并跳出循环；如果布尔变量 isPrime 为 true 且 n 大于 1，那么 n 就是素数，输出结果为“xx 是素数”；否则 n 为合数，输出结果为“xx 是合数”。希望这段代码能够帮到你。

#include<iostream>using namespace std;bool prim(int n){ for(int i=2;i<n;i++) { if(n%i==0)return false; } return true;}void main(){ int x=1;//用于计数，当x等于10就换行 for(int i=2;i<=200;i++) { if(prime(i))cout<<i" ";//如果要用4位宽度输出，则cout<<setw(4)<<i;大概是这样 if(x==10){cout<<endl;x=1;} else if(x!=10){x++;} } return 0;}

素数-http://zh.wikipedia.org/wiki/%E4%BC%AA%E7%B4%A0%E6%95%B0 百科上说是伪素数自己看一下吧

51=3*17, 所以51可以分解为两个素数3和17.

......都是自然数集和素数集，不能称为域，有理数，实数和复数能称为域；这个和近世代数有关。当然等势啦。首先素数是自然数的子集，因此素数的势只有两个可能，一个是啊列夫0，一个是有限集。如果是有限集，也就是素数的个数是有限多个，那么设N是所有素数的乘积。显然N+1不能被任何一个素数整除，因此N+1不是合数，当然也是素数，矛盾。因此素数有无穷多个。显然素数和自然数等势

质数的个数是无穷的。最经典的证明由欧几里得证得，在他的《几何原本》中就有记载。它使用了现在证明常用的方法：反证法。具体的证明如下：●假设质数只有有限的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整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。●因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。●对任何有限个素数的集合来说，用上述的方法永远可以得到有一个素数不在假设的素数集合中的结论。●所以原先的假设不成立。也就是说，素数有无穷多个。其他数学家也给出了他们自己的证明。欧拉利用黎曼ζ函数证明了全部素数的倒数之和是发散的，恩斯特·库默的证明更为简洁，Hillel Furstenberg则用拓扑学加以了证明。 被称为“17世纪最伟大的法国数学家”的费马，也研究过质数的性质。他发现，设Fn=2^(2^n)+1，则当n分别等于0、1、2、3、4时，Fn分别给出3、5、17、257、65537，都是质数，由于F5太大（F5=4294967297），他没有再往下检测就直接猜测：对于一切自然数，Fn都是质数。这便是费马数。但是，就是在F5上出了问题！费马死后67年，25岁的瑞士数学家欧拉证明：F5=4294967297=641×6700417，它并非质数，而是一个合数！更加有趣的是，以后的Fn值，数学家再也没有找到哪个Fn值是质数，全部都是合数。目前由于平方开得较大，因而能够证明的也很少。现在数学家们取得Fn的最大值为：n=1495。这可是个超级天文数字，其位数多达10^10584位，当然它尽管非常之大，但也不是个质数。 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却不是素数。还剩下p=67、127、257三个梅森数，由于太大，长期没有人去验证。梅森去世250年后，美国数学家科勒证明，2^67-1=193707721×761838257287，是一个合数。这是第九个梅森数。20世纪，人们先后证明：第10个梅森数是质数，第11个梅森数是合数。质数排列得这样杂乱无章，也给人们寻找质数规律造成了困难。美国中央密苏里大学数学教授柯蒂斯·库珀(CurtisCooper)领导的研究小组于1月25日发现了已知的最大梅森质数——2^57885161-1(即2的57885161次方减1)；该质数有17425170位，如果用普通字号将它连续打印下来，它的长度可超过65公里！ 人们在寻找梅森质数的同时，对其重要性质——分布规律的研究也一直在进行着。英、法、德、美等国的数学家都曾分别给出过有关梅森质数分布的猜测，但都以近似表达式给出，与实际情况的接近程度均难如人意。中国数学家、语言学家周海中是这方面研究的领先者，他于1992年首次给出了梅森质数分布的精确表达式。这一成果后来被国际上命名为“周氏猜测”。 哥德巴赫猜想哥德巴赫猜想（Goldbach Conjecture）大致可以分为两个猜想（前者称“强”或“二重哥德巴赫猜想”后者称“弱”或“三重哥德巴赫猜想”)：1、每个不小于6的偶数都可以表示为两个奇素数之和；2、每个不小于9的奇数都可以表示为三个奇质数之和。黎曼猜想黎曼猜想是一个困扰数学界多年的难题，最早由德国数学家波恩哈德·黎曼提出，迄今为止仍未有人给出一个令人完全信服的合理证明。即如何证明“关于质数的方程的所有意义的解都在一条直线上”。此条质数之规律内的质数经过整形，“关于质数的方程的所有意义的解都在一条直线上”化为球体质数分布。孪生质数猜想1849年，波林那克提出孪生质数猜想（the conjecture of twin primes），即猜测存在无穷多对孪生质数。猜想中的“孪生质数”是指一对质数，它们之间相差2。例如3和5，5和7，11和13，10016957和10016959等等都是孪生质数。10016957和10016959是发生在第333899位序号质数月的中旬[18±1]的孪生质数。 任何一个大于1的自然数N，都可以唯一分解成有限个质数的乘积 N=(P_1^a1)*(P_2^a2)......(P_n^an) , 这里P_1<P_2<...<P_n是质数，其诸方幂 ai 是正整数。这样的分解称为N 的标准分解式。算术基本定理的内容由两部分构成：分解的存在性、分解的唯一性（即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的）。算术基本定理是初等数论中一个基本的定理，也是许多其他定理的逻辑支撑点和出发点。此定理可推广至更一般的交换代数和代数数论。高斯证明复整数环Z[i]也有唯一分解定理。它也诱导了诸如唯一分解整环，欧几里得整环等等概念。 更一般的还有戴德金理想分解定理。 等差数列是数列的一种。在等差数列中，任何相邻两项的差相等。该差值称为公差。类似7、37、67、97、127、157。这样由素数组成的数列叫做等差素数数列。2004年，格林和陶哲轩证明存在任意长的素数等差数列。2004年4月18日，两人宣布：他们证明了“存在任意长度的素数等差数列”，也就是说，对于任意值K，存在K个成等差级数的素数。例如 K=3，有素数序列3, 5, 7 （每两个差2）……K=10，有素数序列 199, 409, 619, 829, 1039, 1249, 1459, 1669, 1879, 2089 （每两个差210） 。

呃呃呃呃呃呃= =

300以内的质数：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293100以内的合数:4.6.8.9.10.12.14.15.16.18.20.21.22.24.25.26.27.28.30.32.33.34.35.36.38.39.40.42.44.45.46.48.49.50.51.52.54.55.56.57.58.60.62.63.64.65.66.68.69.70.72.74.75.76.77.78. 80.81.82.84.85.86.87.88.90.91.92.93.94.95.96.98.99.100

300以内的质数如下所示：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 扩展资料：质数分布规律：1区间1——72，有素数18个，孪生素数7对。（2和3不计算在内，最后的数是孪中的也算在前面区间。）S2区间73——216，有素数27个，孪生素数7对。S3区间217——432，有素数36个，孪生素数8对。S4区间433——720，有素数45个，孪生素数7对。S5区间721——1080，有素数52个，孪生素数8对。S6区间1081——1512，素数60个，孪生素数9对。S7区间1513——2016，素数65个，孪生素数11对。S8区间2017——2592，素数72个，孪生素数12对。S9区间2593——3240，素数80个，孪生素数10对。S10区间3241——3960，素数91个，孪生素数18对。S11区间3961——4752素数92个，孪生素数17对。S12区间4752——5616素数98个，孪生素数13对。S13区间5617——6552素数108个，孪生素数14对。S14区间6553——7560素数113个，孪生素数19对。S15区间7561——8640素数116个，孪生素数14对。素数分布规律的发现，许多素数问题可以解决。参考资料:百度百科---质数

自己想去

这是著名的哥赫巴德猜想。（你是不是想找数学家？）

素数和质数是没有区别的。质数（又称素数），是指在大于1的自然数中，除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）。比1大但不是素数的数称为合数，1和0既非素数也非合数。数目计算尽管整个素数是无穷的，仍然有人会问“100，000以下有多少个素数？”，“一个随机的100位数多大可能是素数？”。素数定理可以回答此问题。1、在一个大于1的数a和它的2倍之间（即区间（a, 2a]中）必存在至少一个素数。2、存在任意长度的素数等差数列。 3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年）4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。（瑞尼，1948年）

素数又称质数 ，就是这个数的因数只有1和它本身。合数没有别的称呼，就是这个数除了1和它本身还有其他因数。素数、合数仅限于整数。最小的素数是2，2是特殊的，为什么这么说呢，它是所有素数中唯一的偶数。它的因数有1.2。最小的合数是4，它的因数有1.2.3.4。没有最大的素数，也没有最大的合数。就像自然数是无限大的一样。寻找素数没有明确的方法，只能通过计算。小学的时候，有些老师会让背100内的素数，这对以后的学习生涯是很有用的。偶数中，除了0、2，其余的都是合数。因为他们都有公因数：2，这就符合了“除了1和它本身还有其他因数”这一条。1不是素数，也不是合数。1的因数只有1。尽管整个素数是无穷的，仍然有人会问“100，000以下有多少个素数？”，“一个随机的100位数多大可能是素数？”。素数定理可以回答此问题。在一个大于1的数a和它的2倍之间（即区间(a, 2a]中）必存在至少一个素数。存在任意长度的素数等差数列。 [1] 一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年）一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。（瑞尼，1948年）一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为 (1 + 5)(中国潘承洞，1968年)一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 (1 + 2)

定理描述素数素数的大致分布情况。 素数的出现规律一直困惑著数学家。一个个地看，素数在正整数中的出现没有什么规律。可是总体地看，素数的个数竟然有规可循。对正实数x，定义π(x)为不大于x的素数个数。数学家找到了一些函数来估计π(x)的增长。以下是第一个这样的估计。 π(x)≈x/ln x 其中ln x为x的自然对数。上式的意思是当x趋近∞，π(x) 和x/ln x的比趋 近1（注：该结果为高斯所发现）。但这不表示它们的数值随着x增大而接近。 下面是对π(x)更好的估计： π(x)=Li (x) + O (x e^(-(ln x)^(1/2)/15)，当 x 趋近∞。 其中 Li(x) = ∫(dt/ln x2,x)，而关系式右边第二项是误差估计，详见大O符号。 下表比较了π(x)，x/ln x和Li(x)： x π(x) π(x) - x/ln(x) Li(x) - π(x) x/π(x)素数定理可以给出第n个素数p(n)的渐近估计： :p(n)～n/ln n. 它也给出从整数中抽到素数的概率。从不大于n的自然数随机选一个，它是素数的概率大约是1/ln n。 这定理的式子於1798年法国数学家勒让德提出。1896年法国数学家哈达玛(Jacques Hadamard)和比利时数学家普森(Charles Jean de la Vallée-Poussin)先後独立给出证明。证明用到了复分析，尤其是黎曼ζ函数。 因为黎曼ζ函数与π(x)关系密切，关于黎曼ζ函数的黎曼猜想对数论很重要。一旦猜想获证，便能大大改进素数定理误差的估计。1901年瑞典数学家Helge von Koch证明出，假设黎曼猜想成立，以上关系式误差项的估计可改进为 :π(x)=Li (x) + O (x^(1/2) ln x) 至於大O项的常数则还未知道。

素数定理描述素数的大致分布情况。素数定理可以给出第n个素数p(n)的渐近估计：它也给出从整数中抽到素数的概率。从不大于n的自然数随机选一个，它是素数的概率大约是1/ln n。 这定理的式子于1798年法国数学家勒让德提出。1896年法国数学家哈达玛(JacquesHadamard)和比利时数学家普森(Charles Jean de la Vallée-Poussin)先后独立给出证明。证明用到了复分析，尤其是黎曼函数。对正实数x，定义π(x)为素数计数函数，亦即不大于x的素数个数。数学家找到了一些函数来估计π(x)的增长。以下是第一个这样的估计。其中ln x为x的自然对数。上式的意思是当""x""趋近∞，π(x)与x/ln x的比值趋近1。但这不表示它们的数值随著x增大而接近。下面是对π(x)更好的估计：, 其中. 而关系式右边第二项是误差估计，详见大O符号。 下表比较了π(x)，x/lnx和Li(x)因为黎曼ζ函数与π(x)关系密切，关于黎曼ζ函数的黎曼猜想对数论很重要。一旦猜想获证，便能大大改进素数定理误差的估计。1901年瑞典数学家Helge von Koch证明出，下式与黎曼猜想等价:至於大O项的常数则还未知道。在1948年,塞尔伯格和保罗·埃尔德什首次给出素数定理的初等证明.素数定理有些初等证明只需用数论的方法。第一个初等证明於1949年由匈牙利数学家保罗·艾狄胥（“爱尔多斯”，或“爱尔多希”）和挪威数学家阿特利·西尔伯格合作得出。 在此之前一些数学家不相信能找出不需借助艰深数学的初等证明。像英国数学家哈代便说过素数定理必须以复分析证明，显出定理结果的「深度」。他认为只用到实数不足以解决某些问题，必须引进复数来解决。这是凭感觉说出来的，觉得一些方法比别的更高等也更厉害，而素数定理的初等证明动摇了这论调。Selberg－艾狄胥的证明正好表示，看似初等的组合数学，威力也可以很大。 但是，有必要指出的是，虽然该初等证明只用到初等的办法，其难度甚至要比用到复分析的证明远为困难。

质数(又称为素数）　　1.就是在所有比1大的整数中，除了1和它本身以外，不再有别的因数，这种整数叫做质数。还可以说成质数只有1和它本身两个约数。2.素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。例如，15＝3＊5，所以15不是素数；

一个正整数a大于或等于3有且仅有1和a本身两个数因子时，a就是奇素数，表为：3≤a＜＝＞1×1＝p，这个素数定理是符合法则的。

证 由素数定理知 Mn+12(√Mn-1) (1)π(Mn)=--------------- 由中华素数定理的定义域知maxAm=√Mn-1 Am 设在区间[Mn,2Mn]含有的素数差是dn 则只须证明 (2)dn=π(2Mn)-π(Mn)≥1 [2,2n] n=1,2,3,,,+∞ 定理得证 2Mn+12(√2Mn-1) Mn+12(√Mn-1)因为dn={[---------------]-[ ---------------]} √2Mn-1 √Mn-1 (√2Mn+1)(√2Mn-1)+12(√2Mn-1)+1 (√Mn+1)(√Mn-1)+12(√Mn-1)+1 ={[---------------------------------]-[-------------------------------] √2Mn-1 √Mn-1 =√2Mn+12-√Mn-12 =√2Mn-√Mn =(√2-1)√Mn因此 当Mn≥6时 dn≥1 当n=1时,Mn=2n=2,2Mn=2×2=4在[2,4]之间有素数3 当n=2时,Mn=2n=4,2Mn=8 在[4,8]之间有素数5,7 定理证毕.当Mn→∞,[π(2Mn)-π(Mn)]→∞ limdn=lim[(√2-1)√Mn]→∞ Mn→∞ Mn→∞欢迎批评指教!

素数定理在（）被证明出来。 A.1894年B.1895年C.1896年D.1893年正确答案：C

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。截至2012年6月底，质数尚未完全找到通项公式。 质数的无穷性的证明 　　质数的个数是无穷的。最经典的证明由欧几里得证得，在他的《几何原本》中就有记载。它使用了现在证明常用的方法：反证法。具体的证明如下： 　　●假设质数只有有限的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整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。 　　●因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。 　　●对任何有限个素数的集合来说，用上述的方法永远可以得到有一个素数不在假设的素数集合中的结论。 　　●所以原先的假设不成立。也就是说，素数有无穷多个。 　　其他数学家也给出了他们自己的证明。欧拉利用黎曼ζ函数证明了全部素数的倒数之和是发散的，恩斯特·库默的证明更为简洁，Hillel Furstenberg则用拓扑学加以了证明。 对于一定范围内的素数数目的计算 　　尽管整个素数是无穷的，仍然有人会问“100000以下有多少个素数?”，“一个随机的100位数多大可能是素数?”。素数定理可以回答此问题。 编辑本段著名问题哥德巴赫猜想 　　在1742年给欧拉的信中哥德巴赫提出了以下猜想：任一大于2的整数都可写成三个质数之和。因现今数学界已经不使用“1也是素数”这个约定，原初猜想的现代陈述为：任一大于5的整数都可写成三个质数之和。欧拉在回信中也提出另一等价版本，即任一大于2的偶数都可写成两个质数之和。今日常见的猜想陈述为欧拉的版本。把命题"任一充分大的偶数都可以表示成为一个素因子个数不超过a个的数与另一个素因子不超过b个的数之和"记作"a+b"。1966年陈景润证明了"1+2"成立，即"任一充分大的偶数都可以表示成二个素数的和，或是一个素数和一个半素数的和"。　今日常见的猜想陈述为欧拉的版本，即任一大于2的偶数都可写成两个素数之和，亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。 　　从关于偶数的哥德巴赫猜想，可推出任一大于7的奇数都可写成三个质数之和的猜想。后者称为“弱哥德巴赫猜想”或“关于奇数的哥德巴赫猜想”。 　　若关于偶数的哥德巴赫猜想是对的，则关于奇数的哥德巴赫猜想也会是对的。弱哥德巴赫猜想尚未完全解决，但1937年时前苏联数学家维诺格拉多夫已经证明充分大的奇质数都能写成三个质数的和，也称为“哥德巴赫-维诺格拉朵夫定理”或“三素数定理”，数学家认为弱哥德巴赫猜想已基本解决。 黎曼猜想 　　黎曼猜想是关于黎曼ζ函数ζ(s)的零点分布的猜想，由数学家波恩哈德·黎曼（1826--1866）于1859年提出。德国数学家希尔伯特列出23个数学问题．其中第8问题中便有黎曼假设。素数在自然数中的分布并没有简单的规律。黎曼发现素数出现的频率与黎曼ζ函数紧密相关。黎曼猜想提出：黎曼ζ函数ζ(s)非平凡零点（在此情况下是指s不为-2、-4、-6等点的值）的实数部份是1/2。即所有非平凡零点都应该位于直线1/2 + ti（“临界线”（critical line））上。t为一实数，而i为虚数的基本单位。至今尚无人给出一个令人信服的关于黎曼猜想的合理证明。 　　在黎曼猜想的研究中，数学家们把复平面上 Re(s)=1/2 的直线称为 critical line。 运用这一术语，黎曼猜想也可以表述为：黎曼ζ 函数的所有非平凡零点都位于 critical line 上。 　　黎曼猜想是黎曼在 1859 年提出的。在证明素数定理的过程中，黎曼提出了一个论断：Zeta函数的零点都在直线Res(s) = 1/2上。他在作了一番努力而未能证明后便放弃了，因为这对他证明素数定理影响不大。但这一问题至今仍然未能解决，甚至于比此假设简单的猜想也未能获证。而函数论和解析数论中的很多问题都依赖于黎曼假设。在代数数论中的广义黎曼假设更是影响深远。若能证明黎曼假设，则可带动许多问题的解决。 孪生质数猜想 　　1849年，波林那克提出孪生质数猜想（the conjecture of twin primes），即猜测存在无穷多对孪生质数。 　　猜想中的“孪生质数”是指一对质数，它们之间相差2。例如3和5，5和7，11和13，10016957和10016959等等都是孪生质数。 　　100以内的质数有2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97，在100内共有25个质数。 费马数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都是质数。这便是费马数。费马死后67年，25岁的瑞士数学家欧拉证明：F5是一个合数。 　　以后的Fn值，数学家再也没有找到哪个Fn值是质数，全部都是合数。目前由于平方开得较大，因而能够证明的也很少。现在数学家们取得Fn的最大值为：n=1495，其位数多达10^10584位，当然它尽管非常之大，但也不是个质数。 梅森质数 　　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却不是素数。 　　还剩下p=67、127、257三个梅森数，由于太大，长期没有人去验证。梅森去世250年后，美国数学家科勒证明，2^67-1=193707721×761838257287，是一个合数。这是第九个梅森数。20世纪，人们先后证明：第10个梅森数是质数，第11个梅森数是合数。质数排列得杂乱无章，也给人们寻找质数规律造成了困难。 　　现在，数学家找到的最大的梅森质数是2^43112609－1。 编辑本段相关定理素数定理 　　素数定理描述素数素数的大致分布情况。 素数的出现规律一直困惑著数学家。一个个地看，素数在正整数中的出现没有什么规律。可是总体地看，素数的个数竟然有规可循。对正实数x，定义π(x)为不大于x的素数个数。数学家找到了一些函数来估计π(x)的增长。以下是第一个这样的估计。 π(x)≈x/ln x 其中ln x为x的自然对数。上式的意思是当x趋近∞，π(x) 和x/ln x的比趋 近1（注：该结果为高斯所发现）。但这不表示它们的数值随着x增大而接近。 下面是对π(x)更好的估计： π(x)=Li (x) + O (x e^(-(ln x)^(1/2)/15)，当 x 趋近∞。 其中 Li(x) = ∫(dt/ln x2,x)，而关系式右边第二项是误差估计。　 　　素数定理可以给出第n个素数p(n)的渐近估计：p(n)～n/ln n. 它也给出从整数中抽到素数的概率。从不大于n的自然数随机选一个，它是素数的概率大约是1/ln n。 这定理的式子於1798年法国数学家勒让德提出。1896年法国数学家哈达玛(Jacques Hadamard)和比利时数学家普森(Charles Jean de la Vallée-Poussin)先後独立给出证明。证明用到了复分析，尤其是黎曼ζ函数。 因为黎曼ζ函数与π(x)关系密切，关于黎曼ζ函数的黎曼猜想对数论很重要。一旦猜想获证，便能大大改进素数定理误差的估计。1901年瑞典数学家Helge von Koch证明出，假设黎曼猜想成立，以上关系式误差项的估计可改进为 :π(x)=Li (x) + O (x^(1/2) ln x) 至於大O项的常数则还未知道。　素数定理有些初等证明只需用数论的方法。第一个初等证明於1949年由匈牙利数学家保罗·艾狄胥（“爱尔多斯”，或“爱尔多希”）和挪威数学家阿特利·西尔伯格合作得出。 在此之前一些数学家不相信能找出不需借助艰深数学的初等证明。像英国数学家哈代便说过素数定理必须以复分析证明，显出定理结果的「深度」。他认为只用到实数不足以解决某些问题，必须引进复数来解决。这是凭感觉说出来的，觉得一些方法比别的更高等也更厉害，而素数定理的初等证明动摇了这论调。Selberg－艾狄胥的证明正好表示，看似初等的组合数学，威力也可以很大。 但是，有必要指出的是，虽然该初等证明只用到初等的办法，其难度甚至要比用到复分析的证明远为困难。 算术基本定理 　　任何一个大于1的自然数N，都可以唯一分解成有限个质数的乘积 N=(P_1^a1)*(P_2^a2)......(P_n^an) , 这里P_1<P_2<...<P_n是质数，其诸方幂 ai 是正整数。　 　　这样的分解称为N 的标准分解式。 　　算术基本定理的内容由两部分构成：分解的存在性、分解的唯一性（即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的）。 　　算术基本定理是初等数论中一个基本的定理，也是许多其他定理的逻辑支撑点和出发点。 　　此定理可推广至更一般的交换代数和代数数论。高斯证明复整数环Z[i]也有唯一分解定理。它也诱导了诸如唯一分解整环，欧几里得整环等等概念。 更一般的还有戴德金理想分解定理。 素数等差数列 　　等差数列是数列的一种。在等差数列中，任何相邻两项的差相等。该差值称为公差。类似7、37、67、97、107、137、167、197。这样由素数组成的数列叫做等差素数数列。2004年，格林和陶哲轩证明存在任意长的素数等差数列。2004年4月18日，两人宣布：他们证明了“存在任意长度的素数等差数列”，也就是说，对于任意值K，存在K个成等差级数的素数。例如 K=3，有素数序列3, 5, 7 （每两个差2）……K=10，有素数序列 199, 409, 619, 829, 1039, 1249, 1459, 1669, 1879, 2089 （每两个差210）[1]。 参考资料 1． 格林和陶哲轩的成果-证明存在任意长的素数等差数列

素数定理的式子是（）提出的。 A.黎曼B.柯西C.欧拉D.勒让德正确答案：D

质数和素数是没有区别的。质数（又称素数），是指在大于1的自然数中，除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）。比1大但不是素数的数称为合数，1和0既非素数也非合数。质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法：反证法。具体证明如下：假设质数只有有限的n个，从小到大依次排列为p1，p2。要大于p1，p2，pn，所以它不在那些假设的素数集合中。如果N+1为合数，因为任何一个合数都可以分解为几个素数的积。而N和N+1的最大公约数是1，所以不可能被p1，p2，pn整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说，素数有无穷多个。其他数学家给出了一些不同的证明。欧拉利用黎曼函数证明了全部素数的倒数之和是发散的，恩斯特·库默的证明更为简洁，哈里·弗斯滕伯格则用拓扑学加以证明。尽管整个素数是无穷的，仍然有人会问“100，000以下有多少个素数？”，“一个随机的100位数多大可能是素数？”。素数定理可以回答此问题。

素数定理必须以复分析证明。（） A.正确 B.错误 正确答案：A

因为整数有一个性质，就是分解质因数的唯一性，及把一个大于1的整数分解质因数，他的形式是唯一的。而如果1是素数，则分解的形式就唯一的了，因为可以乘若干个1。所以规定1不是素数。全体正整数可以分为三类：（1）只能被“1”和它本身整除的数叫做素数，如：2，3，5，7，11，?；（2）除了“1”和它本身以外，还能被其他数整除的数叫做合数，如：4，6，8，9，?；（3）“1”既不是素数，也不是合数。比如，1 001能被哪些数整除，其实质是将1 001分解素因数，由1 001=7×11×13，而且只有这一种分解结果，由此知道1 001除了被1和它本身整除以外，还能被7，11，13整除.若把“1”也算作素数，那么1 001分解素因数就会出现下面一些结果：1 001=7×11×13，1 001=1×7×11×13，1 001=1×1×7×11×13，??也就是说，分解式中可随便添上几个因数“1”.这样做，一方面对求1 001的因数毫无必要，另一方面分解素因素结果不唯一，又增添了不必要的麻烦.因此“1”不算作素数。扩展资料质数与黎曼猜想我们之前谈到：质数与黎曼猜想之间有着千丝万缕的联系。1896年，法国科学院举行比赛：征稿证明黎曼定理。两位年轻的数学家阿达马和德·拉·瓦莱布桑获得了这一殊荣。实际上这两位数学家并没有证明黎曼猜想，只是获得了一点进展，但是这一点进展就一举证明了欧拉和勒让德的猜想，把素数猜想变成了素数定理。黎曼猜想的威力可见一斑。1901年，瑞典数学家科赫证明：如果黎曼猜想被证实，那么素数定理中的误差项c大约是√xln(x)的量级。然而黎曼猜想到底是对是错？可能我们还需要等待许多年。即便黎曼猜想被证实，人们也只是在质数规律探索的过程中更近了一步，距离真正破解质数的规律，还有很长的路要走。也许质数就是宇宙留给人类的密码。参考资料来源：百度百科-质数

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。截至2012年6月底，质数尚未完全找到通项公式。 质数的无穷性的证明 　　质数的个数是无穷的。最经典的证明由欧几里得证得，在他的《几何原本》中就有记载。它使用了现在证明常用的方法：反证法。具体的证明如下： 　　●假设质数只有有限的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整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。 　　●因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。 　　●对任何有限个素数的集合来说，用上述的方法永远可以得到有一个素数不在假设的素数集合中的结论。 　　●所以原先的假设不成立。也就是说，素数有无穷多个。 　　其他数学家也给出了他们自己的证明。欧拉利用黎曼ζ函数证明了全部素数的倒数之和是发散的，恩斯特·库默的证明更为简洁，Hillel Furstenberg则用拓扑学加以了证明。 对于一定范围内的素数数目的计算 　　尽管整个素数是无穷的，仍然有人会问“100000以下有多少个素数?”，“一个随机的100位数多大可能是素数?”。素数定理可以回答此问题。 编辑本段著名问题哥德巴赫猜想 　　在1742年给欧拉的信中哥德巴赫提出了以下猜想：任一大于2的整数都可写成三个质数之和。因现今数学界已经不使用“1也是素数”这个约定，原初猜想的现代陈述为：任一大于5的整数都可写成三个质数之和。欧拉在回信中也提出另一等价版本，即任一大于2的偶数都可写成两个质数之和。今日常见的猜想陈述为欧拉的版本。把命题"任一充分大的偶数都可以表示成为一个素因子个数不超过a个的数与另一个素因子不超过b个的数之和"记作"a+b"。1966年陈景润证明了"1+2"成立，即"任一充分大的偶数都可以表示成二个素数的和，或是一个素数和一个半素数的和"。　今日常见的猜想陈述为欧拉的版本，即任一大于2的偶数都可写成两个素数之和，亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。 　　从关于偶数的哥德巴赫猜想，可推出任一大于7的奇数都可写成三个质数之和的猜想。后者称为“弱哥德巴赫猜想”或“关于奇数的哥德巴赫猜想”。 　　若关于偶数的哥德巴赫猜想是对的，则关于奇数的哥德巴赫猜想也会是对的。弱哥德巴赫猜想尚未完全解决，但1937年时前苏联数学家维诺格拉多夫已经证明充分大的奇质数都能写成三个质数的和，也称为“哥德巴赫-维诺格拉朵夫定理”或“三素数定理”，数学家认为弱哥德巴赫猜想已基本解决。 黎曼猜想 　　黎曼猜想是关于黎曼ζ函数ζ(s)的零点分布的猜想，由数学家波恩哈德·黎曼（1826--1866）于1859年提出。德国数学家希尔伯特列出23个数学问题．其中第8问题中便有黎曼假设。素数在自然数中的分布并没有简单的规律。黎曼发现素数出现的频率与黎曼ζ函数紧密相关。黎曼猜想提出：黎曼ζ函数ζ(s)非平凡零点（在此情况下是指s不为-2、-4、-6等点的值）的实数部份是1/2。即所有非平凡零点都应该位于直线1/2 + ti（“临界线”（critical line））上。t为一实数，而i为虚数的基本单位。至今尚无人给出一个令人信服的关于黎曼猜想的合理证明。 　　在黎曼猜想的研究中，数学家们把复平面上 Re(s)=1/2 的直线称为 critical line。 运用这一术语，黎曼猜想也可以表述为：黎曼ζ 函数的所有非平凡零点都位于 critical line 上。 　　黎曼猜想是黎曼在 1859 年提出的。在证明素数定理的过程中，黎曼提出了一个论断：Zeta函数的零点都在直线Res(s) = 1/2上。他在作了一番努力而未能证明后便放弃了，因为这对他证明素数定理影响不大。但这一问题至今仍然未能解决，甚至于比此假设简单的猜想也未能获证。而函数论和解析数论中的很多问题都依赖于黎曼假设。在代数数论中的广义黎曼假设更是影响深远。若能证明黎曼假设，则可带动许多问题的解决。 孪生质数猜想 　　1849年，波林那克提出孪生质数猜想（the conjecture of twin primes），即猜测存在无穷多对孪生质数。 　　猜想中的“孪生质数”是指一对质数，它们之间相差2。例如3和5，5和7，11和13，10016957和10016959等等都是孪生质数。 　　100以内的质数有2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97，在100内共有25个质数。 费马数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都是质数。这便是费马数。费马死后67年，25岁的瑞士数学家欧拉证明：F5是一个合数。 　　以后的Fn值，数学家再也没有找到哪个Fn值是质数，全部都是合数。目前由于平方开得较大，因而能够证明的也很少。现在数学家们取得Fn的最大值为：n=1495，其位数多达10^10584位，当然它尽管非常之大，但也不是个质数。 梅森质数 　　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却不是素数。 　　还剩下p=67、127、257三个梅森数，由于太大，长期没有人去验证。梅森去世250年后，美国数学家科勒证明，2^67-1=193707721×761838257287，是一个合数。这是第九个梅森数。20世纪，人们先后证明：第10个梅森数是质数，第11个梅森数是合数。质数排列得杂乱无章，也给人们寻找质数规律造成了困难。 　　现在，数学家找到的最大的梅森质数是2^43112609－1。 编辑本段相关定理素数定理 　　素数定理描述素数素数的大致分布情况。 素数的出现规律一直困惑著数学家。一个个地看，素数在正整数中的出现没有什么规律。可是总体地看，素数的个数竟然有规可循。对正实数x，定义π(x)为不大于x的素数个数。数学家找到了一些函数来估计π(x)的增长。以下是第一个这样的估计。 π(x)≈x/ln x 其中ln x为x的自然对数。上式的意思是当x趋近∞，π(x) 和x/ln x的比趋 近1（注：该结果为高斯所发现）。但这不表示它们的数值随着x增大而接近。 下面是对π(x)更好的估计： π(x)=Li (x) + O (x e^(-(ln x)^(1/2)/15)，当 x 趋近∞。 其中 Li(x) = ∫(dt/ln x2,x)，而关系式右边第二项是误差估计。　 　　素数定理可以给出第n个素数p(n)的渐近估计：p(n)～n/ln n. 它也给出从整数中抽到素数的概率。从不大于n的自然数随机选一个，它是素数的概率大约是1/ln n。 这定理的式子於1798年法国数学家勒让德提出。1896年法国数学家哈达玛(Jacques Hadamard)和比利时数学家普森(Charles Jean de la Vallée-Poussin)先後独立给出证明。证明用到了复分析，尤其是黎曼ζ函数。 因为黎曼ζ函数与π(x)关系密切，关于黎曼ζ函数的黎曼猜想对数论很重要。一旦猜想获证，便能大大改进素数定理误差的估计。1901年瑞典数学家Helge von Koch证明出，假设黎曼猜想成立，以上关系式误差项的估计可改进为 :π(x)=Li (x) + O (x^(1/2) ln x) 至於大O项的常数则还未知道。　素数定理有些初等证明只需用数论的方法。第一个初等证明於1949年由匈牙利数学家保罗·艾狄胥（“爱尔多斯”，或“爱尔多希”）和挪威数学家阿特利·西尔伯格合作得出。 在此之前一些数学家不相信能找出不需借助艰深数学的初等证明。像英国数学家哈代便说过素数定理必须以复分析证明，显出定理结果的「深度」。他认为只用到实数不足以解决某些问题，必须引进复数来解决。这是凭感觉说出来的，觉得一些方法比别的更高等也更厉害，而素数定理的初等证明动摇了这论调。Selberg－艾狄胥的证明正好表示，看似初等的组合数学，威力也可以很大。 但是，有必要指出的是，虽然该初等证明只用到初等的办法，其难度甚至要比用到复分析的证明远为困难。 算术基本定理 　　任何一个大于1的自然数N，都可以唯一分解成有限个质数的乘积 N=(P_1^a1)*(P_2^a2)......(P_n^an) , 这里P_1<P_2<...<P_n是质数，其诸方幂 ai 是正整数。　 　　这样的分解称为N 的标准分解式。 　　算术基本定理的内容由两部分构成：分解的存在性、分解的唯一性（即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的）。 　　算术基本定理是初等数论中一个基本的定理，也是许多其他定理的逻辑支撑点和出发点。 　　此定理可推广至更一般的交换代数和代数数论。高斯证明复整数环Z[i]也有唯一分解定理。它也诱导了诸如唯一分解整环，欧几里得整环等等概念。 更一般的还有戴德金理想分解定理。 素数等差数列 　　等差数列是数列的一种。在等差数列中，任何相邻两项的差相等。该差值称为公差。类似7、37、67、97、107、137、167、197。这样由素数组成的数列叫做等差素数数列。2004年，格林和陶哲轩证明存在任意长的素数等差数列。2004年4月18日，两人宣布：他们证明了“存在任意长度的素数等差数列”，也就是说，对于任意值K，存在K个成等差级数的素数。例如 K=3，有素数序列3, 5, 7 （每两个差2）……K=10，有素数序列 199, 409, 619, 829, 1039, 1249, 1459, 1669, 1879, 2089 （每两个差210）[1]。 参考资料 1． 格林和陶哲轩的成果-证明存在任意长的素数等差数列

孪生素数猜想被张益唐证明。孪生素数就是指相差2的素数对，例如3和5，5和7，11和13…。这个猜想正式由希尔伯特在1900年国际数学家大会的报告上第8个问题中提出，可以这样描述：存在无穷多个素数p，使得p + 2是素数。素数对（p, p + 2）称为孪生素数。在1849年，阿尔方·德·波利尼亚克提出了一般的猜想：对所有自然数k，存在无穷多个素数对（p, p + 2k）。k = 1的情况就是孪生素数猜想。基本介绍孪生素数猜想是数论中的著名未解决问题。这个猜想产生已久；在数学家希尔伯特在1900年国际数学家大会的著名报告中，它位列23个“希尔伯特问题”中的第8个问题，可以被描述为“存在无穷多个素数p，并且对每个p而言，有p+2这个数也是素数”。孪生素数即相差2的一对素数。例如3和5 ，5和7，11和13，…，10016957和10016959等等都是孪生素数。素数定理说明了素数在趋于无穷大时变得稀少的趋势。而孪生素数，与素数一样，也有相同的趋势，并且这种趋势比素数更为明显。由于孪生素数猜想的高知名度以及它与哥德巴赫猜想的联系，因此不断有学术共同体外的数学爱好者试图证明它。有些人声称已经证明了孪生素数猜想。然而，尚未出现能够通过专业数学工作者审视的证明。1849年，波利尼亚克（Alphonse de Polignac）提出了更一般的猜想：对所有自然数k，存在无穷多个素数对 (p, p + 2k)。k = 1的情况就是孪生素数猜想。素数对 (p, p + 2)称为孪生素数。数学家们相信这个猜想是成立的。2013年5月，张益唐的论文《素数间的有界距离》在《数学年刊》上发表，破解了困扰数学界长达一个半世纪的难题，证明了孪生素猜想的弱化形势，即发现存在无穷多差小于7000万的素数对。这是第一次有人证明存在无穷多组间距小于定值的素数对。

25岁的前苏联数学家什尼列尔曼(1905～1938)，创造了“正密率法”，首先把朗道所说的“C个”确定为不大于80万。C的结果年代获得结果的数学家20081935前苏联罗曼诺夫(1907～？)711936德国或加拿大海尔布隆(1908～1975)、德国朗道、德国西尔克671937意大利雷西201950美国夏彼罗、美国瓦尔加(1922～)181956中国尹文霖(1928～1985)此外，在1937年，前苏联数学家维诺格拉多夫(1891～1983)用改进了哈代和李特尔伍德等在20世纪20年代创立的“圆法”，和他本人独创的“三角和估计法”，基本上完全证明了“三素数猜想”，使它成为“三素数定理”。这里提到的哈代(1877～1947)和李特尔伍德(1885～1977)，都是英国数学家。

素数　　素数，又称质数，是只有两个正因数（1和自己）的自然数。 比1大但不是素数的数称之为合数，而1和0既非素数也非合数。素数的属性称为素性，素数在数论中有着非常重要的地位。 　　关于素数　　最小的素数是2，而最大的素数并不存在，这一点欧几里德已在其《几何原本》中证明。 围绕素数存在很多的数学问题、数学猜想、数学定理，较为著名的有孪生素数猜想、哥德巴赫猜想等等。 素数序列的开头是这样：2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97，101，103，107，109，113。　　 在抽象代数的一个分支－环论中，素元素有特殊的含义，在这个含义下，任何素数的加法的逆转也是素数。换句话说，将整数Z的集合看成是一个环，-7是一个素元素。不管怎样，数学领域内，提到素数通常是指正素数。 算术基本定理说明每个正整数都可以写成素数的乘积，因此素数也被称为自然数的“建筑的基石”。　　素数的数目　　素数是无穷多的，对这个论断，现在所已知的最古老的检验方法是欧几里德在他的几何原本中提出来的。他的检验方法可以简单地总结如下：取有限个数的素数，因为要做自变量我们假设全部的素数都存在，将这些素数相乘然后加1，得到的数是不会被这些素数中的任何一个整除的，因为无论除哪个总会余1。因此这个数要么本身就是个素数，要么存在不在这个有限集合内的约数。因此我们开始用的集合不包含所有的素数。 别的数学家也给出了他们自己的证明。欧拉证明了全部素数的倒数和发散到无穷的。恩斯特·库默的证明尤其简洁，Furstenberg用一般拓扑证明。 尽管整个素数是无穷的，仍然有人会问“100000以下有多少个素数?”，“一个随机的100位数多大可能是素数?”。素数定理可以此问题。 　　寻找素数　　寻找在给定限度内的素数排列，埃拉托斯特尼筛法法是个很好的方法。然而在实际中，我们往往是想知道一个给定数是否是素数，而不是生成一个素数排列。进而，知道答案是很高的概率就是已经很满意的了，用素性测试迅速地检查一个给定数（例如，有几千位数的长度）是否是素数是可能的。典型的方法是随机选取一个数，然后围绕着这个数和可能的素数N检查一些方程式。几个整数后，它宣布这个数是明显的和数或者可能是素数。这种方法是不完美的，一些测试，不论是否选取一个随机数都有可能将一些合数判断成可能的素数，这就引出了另一种数伪素数。 目前最大的已知素数是2^-1（此数字位长度是7,816,230），它是在2005年2月18日由GIMPS计划发现。这计划也在2004年5月15日发现了第二大的已知素数2^-1（此数字位长度是7,235,733）。 数学家一直努力找寻产生素数的公式，但截至目前为止，并没有一个函数或是多项式可以正确产生所有的素数。历史上有许多试验的例子：17世纪初法国数学家梅森(Mersenne)在他的一个著作当中讨论了这样一种我们现在称之为梅森素数的素数，Mp=2^p-1，本来以为只要p是一个素数，n=2^-1就会是一个素数，这在p=3，p=5，p=7都是正确的，但是p=11时 2^-1=2047=23 imes 89就不是素数了。 　　检验素数 　　检查一个正整数N是否为素数，最简单的方法就是试除法，将该数N用小于等于sqrt的所有素数去试除，若均无法整除，则N为素数。 　　未解之谜　　- 哥德巴赫猜想：是否每个大於2的双数均可写成两个质数之和？ 　　- 孪生素数猜想：孪生素数就是差为2的素数对，例如11和13。是否存在无穷多的孪生素数？ 　　- 斐波那契数列是否存在无穷多的素数？ 　　- 是否存在无穷多梅森素数？ 　　- 在n^2与(n+1)^2之间每隔n就有一个素数？ 　　- 是否存在无穷个形式如n^2+1的素数？ 　　- 黎曼猜想 　　- 是否存在不定长的素数算术级数？ 　　素数的应用 　　素数近来被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入素数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中（实为寻找素数的过程），将会因为找素数的过程（分解质因数）过久而无法解读信息。

质数(又称为素数） .就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数或素数。还可以说成质数只有1和它本身两个约数。2.素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任 和的乘积

素数分布是数论中最最重要的研究课题，因为每个合数都可以表示为素数的和，当然，最近的理论是陈景润的1+2 也就是说大合数可以表示成两个素数的乘积加上一个素数。黎曼猜想可以说是关于素数的超级无敌没有任何争议的最终猜想，如果它被证明，绝对是前无古人的，哥德巴赫猜想被称为明珠，那黎曼猜想就是太阳。你说的这个式子不太准确，黎曼也是在研究它的时候提出的黎曼猜想。关于不超过x的素数pai(x)，这个问题已经证明了，具体的你可以百度百科 素数定理

下面是对π(x)更好的估计：, 其中. 而关系式右边第二项是误差估计，详见大O符号。 下表比较了π(x)，x/ln x和Li(x)： x π(x) π(x) - x/ln(x) Li(x) - π(x) x/π(x)（如图所示）素数定理可以给出第n个素数p(n)的渐近估计：它也给出从整数中抽到素数的概率。从不大于n的自然数随机选一个，它是素数的概率大约是1/ln n。 这定理的式子於1798年法国数学家勒让德提出。1896年法国数学家哈达玛(JacquesHadamard)和比利时数学家普森(Charles Jean de la Vallée-Poussin)先後独立给出证明。证明用到了复分析，尤其是黎曼ζ函数。 因为黎曼ζ函数与π(x)关系密切，关于黎曼ζ函数的黎曼猜想对数论很重要。一旦猜想获证，便能大大改进素数定理误差的估计。1901年瑞典数学家Helge von Koch证明出，下式与黎曼猜想等价:至于大O项的常数则还未知道。 在1948年, 塞尔伯格和保罗·埃尔德什首次给出素数定理的初等证明.

素数定理描述素数的大致分布情况。素数的出现规律一直困惑著数学家。一个个地看，素数在正整数中的出现没有什么规律。可是总体地看，素数的个数竟然有规可循。对正实数x，定义π(x)为不大于x的素数个数。数学家找到了一些函数来估计π(x)的增长。以下是第一个这样的估计。 π(x)≈x/ln x 其中ln x为x的自然对数。上式的意思是当x趋近∞，π(x) 和x/ln x的比趋 近1（注：该结果为高斯所发现）。但这不表示它们的数值随着x增大而接近。 下面是对π(x)更好的估计： π(x)=Li (x) + O (x e^(-(ln x)^(1/2)/15)，当 x 趋近∞。 其中 Li(x) = ∫(dt/ln x2,x)，而关系式右边第二项是误差估计，详见大O符号。 下表比较了π(x)，x/ln x和Li(x)： x π(x) π(x) - x/ln(x) Li(x) - π(x) x/π(x)素数定理可以给出第n个素数p(n)的渐近估计： :p(n)～n/ln n. 它也给出从整数中抽到素数的概率。从不大于n的自然数随机选一个，它是素数的概率大约是1/ln n。 这定理的式子於1798年法国数学家勒让德提出。1896年法国数学家哈达玛(JacquesHadamard)和比利时数学家普森(Charles Jean de la Vallée-Poussin)先後独立给出证明。证明用到了复分析，尤其是黎曼ζ函数。 因为黎曼ζ函数与π(x)关系密切，关于黎曼ζ函数的黎曼猜想对数论很重要。一旦猜想获证，便能大大改进素数定理误差的估计。1901年瑞典数学家Helge von Koch证明出，假设黎曼猜想成立，以上关系式误差项的估计可改进为 :π(x)=Li (x) + O (x^(1/2) ln x) 至於大O项的常数则还未知道。

楼上说得对！素数和合数是一组反义词，合数就是除了1和它本身外还有整约数的数。素数也该明白了吧！

素数是大于1而又只 能被1和本身的整除自然数。素数又叫质数，最小的素数是2，也是唯一的偶素数。100以内的素数有25个，分别是：2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、91

1、素数定理（prime number theorem）是素数分布理论的中心定理。 2、关于素数个数问题的一个命题：设x≥1，以π(x)表示不超过x的素数的个数，当x→∞时，π(x)～Li(x)或π(x)～x/ln(x)。（Li(x)为对数积分）。

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的。所以，质数是合数的基础，没有质数就没有合数。这也说明了前面所提到的质数在数论中有着重要地位。历史上曾将1也包含在质数之内，但后来为了算术基本定理，最终1被数学家排除在质数之外，而从高等代数的角度来看，1是乘法单位元，也不能算在质数之内，并且，所有的合数都可由若干个质数相乘而得到。

定理描述素数素数的大致分布情况.素数的出现规律一直困惑著数学家.一个个地看,素数在正整数中的出现没有什么规律.可是总体地看,素数的个数竟然有规可循.对正实数x,定义π(x)为不大于x的素数个数.数学家找到了一些函数来估计π(x)的增长.以下是第一个这样的估计.:pi(x)approxfrac 其中ln x为x的自然对数.上式的意思是当x趋近∞,π(x) 和x/ln x的比趋近1（注：该结果为高斯所发现）.但这不表示它们的数值随着x增大而接近.下面是对π(x)更好的估计：:pi(x)= (x) + O left(x e^ ight),当 x 趋近∞.其中 (x) = int_2^x frac,而关系式右边第二项是误差估计,详见大O符号.下表比较了π(x),x/ln x和Li(x)：x π(x) π(x) - x/ln(x) Li(x) - π(x) x/π(x)

          素数定理给出的是估计素数个数的方法：           设π(x)是小于x的素数的个数，则           π(x)≈x/lnx           eg：                64位二进制表示的素数的个数为                     (1)欧拉定理            提及欧拉定理，需要先引出欧拉函数的定义：            欧拉函数Φ(n)是定义在正整数上的函数，Φ(n)的值等于序列0,1,2,3,…,n-1中与n互素的数的个数            欧拉函数的性质：                    (1)m的素数时，有Φ(m)=m-1                    (2)m=pq,且p和q均是素数时，有Φ(m)=Φ(p)Φ(q)=(p-1)(q-1)                    (3)若m和n互素，则Φ(m×n)=Φ(m)×Φ(n)                    (4)若p是一个素数，则Φ(p^e)=p^e-p^(e-1)                    (5)          由欧拉函数可以延伸出欧拉定理的内容：                     欧拉定理:                               对于任何互素的两个整数a和n，有                                         1(mod n)                                如果n=p是素数,则有                                         1(mod p)                              显然欧拉定理可以看成是费马定理的推广形式。                     欧拉定理可以用来简化幂的模运算                     Eg：                            求 的后三位数字                           解：     (mod 1000)的结果                                                                          有 (mod 1000)      (2)费马定理            如果p是素数，a是正整数，且gcd(a,p)=1，那么                    1(mod p)           另一种形式：                如果p是素数，a是任意正整数，则对gcd(a,p)=1,有                    (mod p)      (3)二次探测定理           如果p是一个素数，且0<x<p,则方程 1(mod p)的解为 x = -1、p-1。           即如果符合 1(mod p)，那么p很有可能是素数，但是仍不能肯定p就是素数。      (1)Wilson定理           对于给定的正整数n，判断n是一个素数的充要条件是 -1(mod n)。           虽然是充要条件，且Wilson的定理有很高的的理论介质。因为带有阶乘，在检测的时候计算量大，不适合检测较大素数的检测。      (2)米勒-拉宾算法           米勒-拉宾算法是一个多项式算法，能以接近概率1保证判断结果的正确性。           Miller-Rabin(n)           把n-1写成 ，其中m是一个奇数           选取随机整数a，使得                (mod n)                If (mod n)                     Return (‘n是素数")                End                For i=0到k-1                     If b≡-1(mod n)                          Return (‘n是素数")                     Else                          b=b^2(mod n)                     End                End                     Return(‘n是合数") 欧几里得算法描述：           两个整数用a，b表示，商用q表示，余数用r表示           Step1      取a，b较大者为a，较小者为b           Step2      做除法，计算并保留余数r=mod(a,b)           Step3      将原来的除数改做被除数，余数作为除数a=b,b=r           重复Step1和Step2直到r=0,返回b 乘法逆元的定义：           假设gcd(a,n)=1,则存在整数s，使得 (mod n)，即s是a(mod n)的乘法逆元素。      关于ax+by=d           设a和b是两个正整数(至少有一个非零)，d=gcd(a,b),则存在整数x和y使得ax+by=d成立，如果a、b互素，那 么存在整数x和y使得ax+by=1成立，此时可以求出ax≡1(mod b)中的x，即为逆元。 扩展欧几里得算法： 构造两个数列：                 Eg：                  求28mod75的乘法逆元(a=75,b=28)                       gcd(28,75)=1 所以存在逆元                       75=2×28+19                       28=1×19+9                       19=2×9+1                       9=9×1+0                        3×78+(-8)×28=1                        所以28mod75的乘法逆元为-8     中国剩余定理完整版            Eg：                    已知下列同余方程组，求解x                    第一步：求M                          M=2×3×5×7=210                    第二步：求                                            第三步：求                         1(mod )(i=1,2,...,k)                    第四步:                          (mod M)                          (105×1×1+70×1×2+42×3×3+30×4×5)(mod 210)                          173(mod 210)

基本概念：素数又称质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。​ 唯一分解定理：一个数n肯定能被分解成 n=p1^a1 * p2^a2 . . .*pn^an（p是素因子，a是素因子的个数）​ 因为一个数肯定是由合数和质数构成的，合数又可以分解成质数和合数，最后递归下去就会变成质数的乘积最后化成了质数相乘的形式

定理描述素数的比较准确的分布情况。素数的出现规律一直困惑著数学家。一个个地看，素数在正整数中的出现没有什么规律。可是总体地看，素数的个数竟然有规可循。对正实数x，定义π(x)为不大于x的素数个数。数学家找到了一些函数来估计π(x)的增长。其中有二个公式是极为重要的，一个是高斯公式，另一个是黎曼公式，素数分布定理是以黎曼公式为中心，以高斯公式为上限的正态分布，这是经过大量大数计算和统计所得出的经验定理，也可以称为素数正态分布定理猜想，有待数学家在数学上给出严格的证明。

　素数也叫质数，指大于1的自然数中，除了1和它本身外不再有其他因数的自然数，比如2、3、5、7、11、13……。和素数有关的数学猜想有哥德巴赫猜想 、孪生素数猜想 。

质数(Prime number)又称素数, 质数是大于 而且只能被 和自身整除的自然数。大于 的自然数如果不是素数，就称为合数(Composite number)。 算术基本定理最早由欧几里得证明, 是表示任何合数都可以不断分解成素数的组合，如 可以分解为 两个素数，欧几里得发现把这些素数因子的次方相乘可以得到原来的数字 ，而且这种分解为素数乘积的方式是唯一的。素数因子分解就像是一个锁，而且只有一把开锁的钥匙，这也是现代密码学的基础。 素数定理描述素数在自然数中分布的渐进情况，就是小于 中素数的个数随着 的增大素数的密度就越来越小。当 越来越大时它的图像就越来越接近 。所以一个数字内素数的数量 约等于 ，当 越大时误差越小。所以比如要生成 大小的素数序列，使用这个方法的话就要提高反推出来上界 的大小。 那么怎么判断一个数是不是素数？这也是很多面试题里面问到的。一种简单的方法是试除法。 比如判断 是不是素数，可以让 除以 到 之间的整数，如果可以除尽则表示是合数否则是质数。 但是可以发现大于 偶数都不是质数，因为它们可以被 整除，所以这可以减少迭代次数。 还有没有更快的方法？有，就是迭代到 ，因为一个数字分解为两个因子，其中必然有一个小于或等于 ，不然两个都大于 它们相乘就大于 了。 试除法还能不能更快？根据算术基本定理任何合数最终都可以分解为素数的组合，所以只用除小于 的素数就行了。 筛选法（sieve of Eratosthenes）可以给出小于 的素数序列，比如要生成 内的素数序列，首先可以生成2到100间数字表，然后将列表第一个没被标记的数字标记为素数然后将数字表中它的倍数标记为合数，然后不断重复这个步骤。 对于给定 只需要遍历到 ，剩下的就都是素数了。 对于不指定 的大小可以这么写。 虽然一般判断是不是素数用 试除法 就行了，但是当要判断一个大数是不是素数时，也还是太慢了。 费马小定理 是欧拉定理的一个特殊情况，它是说一个正整数 的 质数 次方减 可以被 次方整除。用公式表示可以为 。 但是也不能完全正确，比如 但是 ，所以可以随机生成多个 来测试，这样就可以降低将出错概率。

因为gcd(a,n)=1可以推出a^(phi(n)-1) = 1 (mod n) 【费马小定理的一般形式，证明可以考虑一个mod n的完全剩余系】然后由定理2的条件知道phi(n)不能是1到n-2，所以只能是phi(n)=n-1。（定理2条件中是否应该是小于等于n-1？也可以证明除了n=4以外不可能phi(n)=n-2。）所以由定理1，n是素数。

http://mathematicsman.blogchina.com/

关于素数的哪一个定理？

若用π(n)表示不超过n的素数的个数.当n→+ 时, =+ .人们可以发现:顺着自然数的序列,越往后素数的密度 π(n)/ n就变得越小7.1.2 陈氏定理―数学皇冠上的明珠哥德巴赫猜想(1742年)每个偶数都是两个素数之和;每个奇数都是三个素数之和哥德巴赫猜想的研究进展数学家哈代和李特尔伍德(英国,1923年)在广义黎曼猜想正确的前提下,有条件地证明了每个充分大的奇数都是三个奇素数之和以及几乎所有偶数都是两个奇素数之和.维诺格拉多夫(1937年),无条件地证明了奇数哥德巴赫猜想,即每个充分大的奇数都是三个奇素数之和布朗(挪威1919年)证明了:每个大偶数都是两个素因子个数均不超过9的整数之和(记为9 + 9,记号k + l表示大偶数分解为不超过k个奇素数的积与不超过l个奇素数的积之和,下同)布赫夕塔布的4 + 4(1940),瑞尼的l+c (c为一不确定大数)(1948)和库恩的a+b (a+b≤6)(1954);王元的2+3(1957)和潘承洞的1+5(1962),到1965年,欧洲数学家邦别里等三人差不多同时证明了1 + 3;1966年,中国数学家陈景润宣布证明了1+2(1973年发表详细证明)陈景润(1933~1996)简介图7.1华罗庚(右)与陈景润(左)7.1.3费马最后定理费马猜想:对每个正整数n≥3,方程xn + yn = zn均没有正整数解(x, y, z).费马本人利用无限下降法证明了n=4时,费马猜想成立.1825年年仅20岁的德国数学家狄利克雷和年过七旬的法国数学家勒让德各自独立地证明了n = 5的情形,1839年法国数学家拉梅证明了n = 7的情形.欧拉的整数分解的定理:由a + b 形式的数所形成的数系(记为 ,a,b为任意整数)中,有唯一因子分解定理成立,即每一个整数都可唯一地分解为这个数系中数的乘积.后来才知道,对形如 的数系,唯一因子分解定理并不总是成立的,例如在数系 中,6 = 3×2 =(1+ )(1- ),就有两种分解方式.事实上,能保证唯一因子分解定理成立的数系 只有9种德国的数学家库默尔(1810~1893)利用理想数的概念,证明了对于 100以内的所有素数,都能使费马猜想成立.志村-韦伊―谷山猜想――费马猜想的等价命题怀尔斯的论文模曲线和费马最后定理 (1994年)――费马猜想终于成为定理,被称为费马大定理或费马最后定理7.1.4 让我们教猜想吧费马猜想是只会下金蛋的鹅1966年菲尔兹奖获得者,英国数学家阿蒂亚(1929~)认为:与其它自然科学的情况一样,数学中的一些发现也要经过几个阶段才能实现,而形式证明只是最后一步.最初阶段在于鉴别出一些重要的事实,将它们排列成具体含义的模式,并由此提炼出看起来很有道理的定律或公式.接着,人们用新的经验事实来检验这种公式.只是到了此时,数学家们才开始考虑证明问题.1958年菲尔兹奖获得者,突变理论的创立者,法国数学家托姆用半开玩笑的态度说:严格性是一个拉丁名词.我们会想起僵死(rigormorits),即僵化的尸体.我要把数学分为以下的三类:第一,以婴儿摇篮为标记.这是"活的数学"允许改变,澄清,完成证明,反对,反驳.第二,以十字架为标记.这是坟墓上的十字架.作者声明它已完全严格,具有不朽的正确性.这类工作将构成"坟墓数学".第三,以教堂为标记.这是外部的权威,由高级教士组成,判断哪些工作已成为"坟墓数学".推测数学家的成功范例之一是印度数学家拉马努金(1887~1920)波利亚认为,在数学教育中,证明与猜想,这两类推理即论证的与合情的都必须教给学生,在有些情况下教猜想比教证明更为重要.因此,波利亚强烈的呼吁:让我们教猜想吧!

100以内的质数共有25个，这些质数我们经常用到，可以用下面的两种办法记住它们。 一、规律记忆法 首先记住2和3，而2和3两个质数的乘积为6。100以内的质数，一般都在6的倍数前、后的位置上。如5、7、11、13、19、23、29、31、37、41、43……只有25、35、49、55、65、77、85、91、95这几个6的倍数前后位置上的数不是质数，而这几个数都是5或7的倍数。由此可知：100以内6的倍数前、后位置上的两个数，只要不是5或7的倍数，就一定是质数。根据这个特点可以记住100以内的质数。 二、分类记忆法 我们可以把100以内的质数分为五类记忆：第一类：20以内的质数，共8个：2、3、5、7、11、13、17、19。 第二类：个位数字是3或9，十位数字相差3的质数，共6个：23、29、53、59、83、89。 第三类：个位数字是1或7，十位数字相差3的质数，共4个：31、37、61、67。 第四类：个位数字是1、3或7，十位数字相差3的质数，共5个：41、43、47、71、73。 第五类：还有2个持数是79和97。

质数又称素数。质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。比1大但不是素数的数我们称之为合数，1和0即非素数也非合数。素数的属性称为素性，素数在数论中处于基本的重要地位。关于素数最小的素数是2，而最大的素数并不存在，这一点欧几里德已在其《几何原本》中证明。 围绕素数存在很多的数学问题、数学猜想、数学定理，较为著名的有孪生素数猜想、哥德巴赫猜想等等。素数序列的开头是这样：2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97，101，103，107，109，113

质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数.换句话说,只有两个正因数（1和自己）的自然数即为素数.比1大但不是素数的数称为合数.1和0既非素数也非合数.合数是由若干个质数相乘而得到的.所以,质数是合数的基础,没有质数就没有合数.这也说明了前面所提到的质数在数论中有着重要地位.历史上曾将1也包含在质数之内,但后来为了算术基本定理,最终1被数学家排除在质数之外,而从高等代数的角度来看,1是乘法单位元,也不能算在质数之内,并且,所有的合数都可由若干个质数相乘而得到.

只有1和它本身这两个因数的自然数叫做质数。还可以说成质数只有1和它本身两个约数。2.素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。例如，15＝3×5，所以15不是素数；又如，12＝6×2＝4×3，所以12也不是素数。另一方面，13除了等于13×1以外，不能表示为其它任何两个整数的乘积，所以13是一个素数。回答者：ROWEKA-首席执行官十四级2009-7-2102:20质数(又称为素数）1.只有1和它本身这两个因数的自然数叫做质数。还可以说成质数只有1和它本身两个约数。2.素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。例如，15＝3×5，所以15不是素数；又如，12＝6×2＝4×3，所以12也不是素数。另一方面，13除了等于13×1以外，不能表示为其它任何两个整数的乘积，所以13是一个素数。质数的概念一个数，如果只有1和它本身两个因数，这样的数叫做质数，又称素数。例如（10以内）2，3，5，7是质数，而4，6，8，9则不是，后者称为合成数或合数。特别声明一点，1既不是质数也不是合数。为什么1不是质数呢?因为如果把1也算作质数的话,那么在分解质因数时,就可以随便添上几个1了。比如30，分解质因数是2*3*5，因为分解质因数是要把一个数写成质数的连乘积，如果把1算作质数的话，那么在这个算式中，就可以随便添上几个1了，分解质因数也就没法分解了。从这个观点可将整数分为两种，一种叫质数，一种叫合成数。（1不是质数，也不是合数）著名的高斯「唯一分解定理」说，任何一个整数。可以写成一串质数相乘的积。质数中除2是偶数外，其他都是奇数。2000年前，欧几里德证明了素数有无穷多个。既然有无穷个，那么是否有一个通项公式？两千年来，数论学的一个重要任务，就是寻找一个可以表示全体素数的素数普遍公式和孪生素数普遍公式，为此，人类耗费了巨大的心血。希尔伯特认为，如果有了素数统一的素数普遍公式，那么这些哥德巴赫猜想和孪生素数猜想都可以得到解决。

1、素数释义：曾称质数。一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除，就叫素数。如2，3，5，7，11，13，17…。 2、素数又叫质数（prime number），有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 3、质数具有许多独特的性质： （1）质数p的约数只有两个：1和p。 （2）初等数学基本定理：任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。 （3）质数的个数是无限的。

1不是素数~

素数的概念素数又称质数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。 实数包括有理数和无理数。其中无理数就是无限不循环小数，有理数就包括整数和分数。数学上，实数直观地定义为和数轴上的点一一对应的数。

素数又叫质数（prime number），有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。质数具有许多独特的性质：（1）质数p的约数只有两个：1和p。（2）初等数学基本定理：任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。（3）质数的个数是无限的。（4）质数的个数公式是不减函数。（5）若n为正整数，在到之间至少有一个质数。（6）若n为大于或等于2的正整数，在n到之间至少有一个质数。（7）若质数p为不超过n（）的最大质数，则。（8）所有大于10的质数中，个位数只有1,3,7,9。扩展资料：逆素数：顺着读与逆着读都是素数的数。如1949与9491，3011与1103，1453与3541等。无重逆素数是数字都不重复的逆素数。如13与31，17与71，37与73，79与97，107与701等。循环下降素数与循环上升素数：按1——9这9个数码反序或正序相连而成的素数（9和1相接）。如：43，1987，76543，23，23456789，1234567891。现在找到的最大一个是28位的数：1234567891234567891234567891。由一些特殊数码组成的数：如31，331，3331，33331，333331，3333331，以及33333331都是素数，但下一个333333331却是一个合数。特别著名的是全由1组成的素数。把由连续n个1组成的数记为Rn，则R2=11是一个素数，后来发现R19、R23、R317都是素数。素数研究是数论中最古老、也是最基本的部分，其中集中了看上去极为简单、却几十年甚至几百年都难以解决的大量问题。除了"哥德巴赫猜想"等几个著名问题外，还有许多问题至今未解决。参考资料：百度百科-质数

具体回答如下：根据题意，假设n不是2的方幂，则含有奇约数p，设n=pm。可计算：2^n+1=（2^m+1）【2^【m（p-1）】-2^【m（p-2）】+2^【m（p-3）】+2^【m(p-p）】】2^m+1>2+1=3>1也就是：2^【m（p-1）】-2^【m（p-2）】+2^【m（p-3）】+2^【m（p-p）】的最后一项为1。则2^n+1可分解成两个大于1的数的乘积，所以2^n+1不是质数，矛盾，所以是2的方幂。素数的性质如下：如果为合数，因为任何一个合数都可以分解为几个素数的积；而N和N+1的最大公约数是1，所以不可能被p1，p2，……，pn整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立，也就是说，素数有无穷多个。

素数也叫质数，指大于1的自然数中，除了1和它本身外不再有其他因数的自然数，比如2、3、5、7、11、13等等。最初研究素数的是古希腊数学家欧几里得，他在《几何原本》中用反证法，对“素数有无穷多个”给出了一个经典的证明方法。素数是构成整数的基础，所有整数都可以用素数来表示。所以素数包含了所有整数的奥秘，整数分解就是破解整数奥秘的途径之一，因为整数分解后只剩下素数因子。素数的应用在现实生活中，数的分解是许多网络加密的基础，我们要把两个已知数相乘很容易，但是要把一个大数分解却很难，利用整数的这一非对称特性，密码学家巧妙地设计了加密和解密的数学原理，比如RSA非对称加密算法，就是基于大数分解。换句话说，一旦出现一种算法能很快地分解一个大数，那么RSA加密方法将失效，但是目前为止还没有出现这样的高效算法。

素数即质数，就是除1和它本身没有其他因数的数

素数又叫质数，指的是“大于1的整数中，只能被1和这个数本身整除的数”。素数也可以被等价表述成：“在正整数范围内，大于1并且只有1和自身两个约数的数”。中学数学常见的素数是20以内的素数：2、3、5、7、11、13、17、19。素数的相关知识小结：1、最小的素数是2，最小的合数是4。【注】最小的素数和最小的合数都是偶数。2、大于2的素数都是奇数，2是素数中唯一的偶数。3、1既不是素数也不是合数。4、大于1的正整数中，不是素数就是合数。5、素数不全是奇数，也可以是偶数，如：2。素数的数目计算：1、在一个大于1的数a和它的2倍之间（即区间（a, 2a]中）必存在至少一个素数。2、存在任意长度的素数等差数列。3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为（1 + 5）。6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为（1 + 2）。

1、又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。 2、质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法：反证法。具体证明如下：假设质数只有有限的n个，从小到大依次排列为p1，p2，……，pn，设N=p1×p2×……×pn，那么，是素数或者不是素数。

　质数(又称为素数）　　1.就是在所有比1大的整数中，除了1和它本身以外，不再有别的因数，这种整数叫做质数。还可以说成质数只有1和它本身两个约数。2.素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。例如，15＝3＊5，所以15不是素数；　　又如，12＝6＊2＝4＊3，所以12也不是素数。另一方面，13除了等于13＊1以外，不能表示为其它任何两个整数的乘积，所以13是一个素数。质数的概念　　一个数，如果只有1和它本身两个因数，这样的数叫做质数（或素数）。例如2，3，5，7是质数，

1到20以内的素数是：2、3、5、7、11、13、17、19。因为素数就是只还有1和它本身两个因数的数。质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。质数具有许多独特的性质：（1）质数p的约数只有两个：1和p。（2）初等数学基本定理：任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。（3）质数的个数是无限的。

质数除1外其它数约数的数

　　素数就是质数.它除了能表示为它自己和1的乘积以外,不能表示为任何其它两个整数的乘积.例如,15＝3＊5,所以15不是素数；又如,12＝6＊2＝4＊3,所以12也不是素数.另一方面,13除了等于13＊1以外,不能表示为其它任何两个整数的乘积,所以13是一个素数. 　　有的数,如果单凭印象去捉摸,是无法确定它到底是不是素数的.有些数则可以马上说出它不是素数.一个数,不管它有多大,只要它的个位数是2、4、5、6、8或0,就不可能是素数.此外,一个数的各位数字之和要是可以被3整除的话,它也不可能是素数.但如果它的个位数是1、3、7或9,而且它的各位数字之和不能被3整除,那么,它就可能是素数（但也可能不是素数）.没有任何现成的公式可以告诉你一个数到底是不是素数.你只能试试看能不能将这 　　个数表示为两个比它小的数的乘积. 　　找素数的一种方法是从2开始用“是则留下,不是则去掉”的方法把所有的数列出来（一直列到你不想再往下列为止,比方说,一直列到10,000）.第一个数是2,它是一个素数,所以应当把它留下来,然后继续往下数,每隔一个数删去一个数,这样就能把所有能被2整除、因而不是素数的数都去掉.在留下的最小的数当中,排在2后面的是3,这是第二个素数,因此应该把它留下,然后从它开始往后数,每隔两个数删去一个,这样就能把所有能被3整除的数全都去掉.下一个未去掉的数是5,然后往后每隔4个数删去一个,以除去所有能被5整除的数.再下一个数是7,往后每隔6个数删去一个；再下一个数是11,往后每隔10个数删一个；再下一个是13,往后每隔12个数删一个.……就这样依法做下去. 　　你也许会认为,照这样删下去,随着删去的数越来越多,最后将会出现这样的情况；某一个数后面的数会统统被删去崮此在某一个最大的素数后面,再也不会有素数了.但是实际上,这样的情况是不会出现的.不管你取的数是多大,百万也好,万万也好,总还会有没有被删去的、比它大的素数. 　　事实上,早在公元前300年,希腊数学家欧几里得就已证明过,不论你取的数是多大,肯定还会有比它大的素数,假设你取出前6个素数,并把它们乘在一起：2＊3＊5＊7＊11＊13＝30030,然后再加上1,得30031.这个数不能被2、3、5、7、11、13整除,因为除的结果,每次都会余1.如果30031除了自己以外不能被任何数整除,它就是素数.如果能被其它数整除,那么30031所分解成的几个数,一定都大于13.事实上,30031＝59＊509. 　　对于前一百个、前一亿个或前任意多个素数,都可以这样做.如果算出了它们的乘积后再加上1,那么,所得的数或者是一个素数,或者是比所列出的素数还要大的几个素数的乘积.不论所取的数有多大,总有比它大的素数,因此,素 　　数的数目是无限的. 　　随着数的增大,我们会一次又一次地遇到两个都是素数的相邻奇数对,如5,7；11,13；17,19；29,31；41,43；等等.就数学家所能及的数来说,它们总是能找到这样的素数对.这样的素数对到底是不是有无限个呢?谁也不知道.数学家认为是无限的,但他们从来没能证明它.这就是数学家为什么对素数感兴趣的原因.素数为数学家提供了一些看起来很容易、但事实却非常难以解决的问题,他们目前还没能对付这个挑战哩. 　　迄今为止,人类发现的最大的素数是 224036583-1,这是第 41 个 梅森(Mersenne)素数. 　　素数也叫质数,是只能被自己和 1 整除的数,例如2、3、5、7、11等.2500 年前,希腊数学家欧几里德证明了素数是无限的,并提出少量素数可写成“2 的n次方减 1”的形式,这里 n 也是一个素数.此后许多数学家曾对这种素数进行研究,17 世纪的法国教士马丁·梅森(Martin Mersenne)是其中成果较为卓著的一位,因此后人将“2的n次方减1”形式的素数称为梅森素数.

一个数除了1和它本身以外,没有其它的因数,这样的数就叫做质数,也叫素数.

分类: 教育/学业/考试 >> 自考 解析: 素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。例如，15＝3＊5，所以15不是素数；又如，12＝6＊2＝4＊3，所以12也不是素数。另一方面，13除了等于13＊1以外，不能表示为其它任何两个整数的乘积，所以13是一个素数。 有的数，如果单凭印象去捉摸，是无法确定它到底是不是素数的。有些数则可以马上说出它不是素数。一个数，不管它有多大，只要它的个位数是2、4、5、6、8或0，就不可能是素数。此外，一个数的各位数字之和要是可以被3整除的话，它也不可能是素数。但如果它的个位数是1、3、7或9，而且它的各位数字之和不能被3整除，那么，它就可能是素数（但也可能不是素数）。没有任何现成的公式可以告诉你一个数到底是不是素数。你只能试试看能不能将这个数表示为两个比它小的数的乘积。 找素数的一种方法是从2开始用“是则留下，不是则去掉”的方法把所有的数列出来（一直列到你不想再往下列为止，比方说，一直列到10，000）。 第一个数是2，它是一个素数，所以应当把它留下来，然后继续往下数，每隔一个数删去一个数，这样就能把所有能被2整除、因而不是素数的数都去掉。在留 下的最小的数当中，排在2后面的是3，这是第二个素数，因此应该把它留下，然后从它开始往后数，每隔两个数删去一个，这样就能把所有能被3整除的数全 都去掉。下一个未去掉的数是5，然后往后每隔4个数删去一个，以除去所有能被5整除的数。再下一个数是7，往后每隔6个数删去一个；再下一个数是11 ，往后每隔10个数删一个；再下一个是13，往后每隔12个数删一个。……就这样依法做下去。 你也许会认为，照这样删下去，随着删去的数越来越多，最后将会出现这样的情况；某一个数后面的数会统统被删去崮此在某一个最大的素数后面，再也不 会有素数了。但是实际上，这样的情况是不会出现的。不管你取的数是多大，百万也好，万万也好，总还会有没有被删去的、比它大的素数。 事实上，早在公元前300年，希腊数学家欧几里得就已证明过，不论你取的数是多大，肯定还会有比它大的素数，假设你取出前6个素数，并把它们乘在 一起：2＊3＊5＊7＊11＊13＝30030，然后再加上1，得30031。这个数不能被2、3、5、7、11、13整除，因为除的结果，每次都会余1。如果30031除了自己以外不能被任何数整除，它就是素数。如果能被其它数整除，那么30031所分解成的几个数，一定都大于13。事实上，3 0031＝59＊509。 对于前一百个、前一亿个或前任意多个素数，都可以这样做。如果算出了它们的乘积后再加上1，那么，所得的数或者是一个素数，或者是比所列出的素数还要大的几个素数的乘积。不论所取的数有多大，总有比它大的素数，因此，素数的数目是无限的。 随着数的增大，我们会一次又一次地遇到两个都是素数的相邻奇数对，如5，7；11，13；17，19；29，31；41，43；等等。就数学家所能及的数来说，它们总是能找到这样的素数对。这样的素数对到底是不是有无限 个呢？谁也不知道。数学家认为是无限的，但他们从来没能证明它。这就是数学家为什么对素数感兴趣的原因。素数为数学家提供了一些看起来很容易、但事实 却非常难以解决的问题，他们目前还没能对付这个挑战哩。 这个问题到底有什么用处呢？它除了似乎可以增添一些趣味以外，什么用处也没有。

1、素数有无数个。100以内的质数有2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。 2、质数又称为素数，是一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位。

素数的解释[prime number] 质数 词语分解 素的解释 素 ù 本色，白色：素服。素丝。 颜色 单纯 ，不艳丽：素净。素淡。素妆。 素雅 。素描。 洁白 的绢： 尺素 （用绸子写的信）。 本来的， 质朴 、不加修饰的：素质。 素养 。素性。素友（真诚淳朴的 朋友 ）。 物的基本成分 数的解释 数 （数） ù 表示、划分或 计算 出来的量：数目。数量。数词。数论（数学的一支，主要 研究 正整数的 性质 以及和它有关的 规律 ）。数控。 几，几个：数人。数日。 技艺 ，学术：“今夫弈之为数，小数也”。 命运 ，天

一个大于1的自然数，除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数 比如！1 3 5 7 11 13 17 19 .....//

除了1和本身以外没有其他约数的数

素数又叫质数，指的是“大于1的整数中，只能被1和这个数本身整除的数”。素数也可以被等价表述成：“在正整数范围内，大于1并且只有1和自身两个约数的数”。中学数学常见的素数是20以内的素数：2、3、5、7、11、13、17、19。素数的相关知识小结：1、最小的素数是2，最小的合数是4。【注】最小的素数和最小的合数都是偶数。2、大于2的素数都是奇数，2是素数中唯一的偶数。3、1既不是素数也不是合数。4、大于1的正整数中，不是素数就是合数。5、素数不全是奇数，也可以是偶数，如：2。素数的数目计算：1、在一个大于1的数a和它的2倍之间（即区间（a, 2a]中）必存在至少一个素数。2、存在任意长度的素数等差数列。3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为（1 + 5）。6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为（1 + 2）。

其实素数就是质数。

你好，质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。算术基本定理证明每个大于1的正整数都可以写成素数的乘积，并且这种乘积的形式是唯一的。这个定理的重要一点是，将1排斥在素数集合以外。如果1被认为是素数，那么这些严格的阐述就不得不加上一些限制条件。

素数是指质数，一个大于1的自然数，除了1和它自身外，不能整除其他自然数的数叫做质数；否则称为合数。1、在一个大于1的数a和它的2倍之间必存在至少一个素数。一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年）2、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。（瑞尼，1948年）3、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。4、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。扩展资料：1、素性检测一般用于数学或者加密学领域。用一定的算法来确定输入数是否是素数。不同于整数分解，素性测试一般不能得到输入数的素数因子，只说明输入数是否是素数。大整数的分解是一个计算难题，而素性测试是相对更为容易（其运行时间是输入数字大小的多项式关系）。2、素性测试通常是概率测试（不能给出100%正确结果）。这些测试使用除输入数之外，从一些样本空间随机出去的数；通常，随机素性测试绝不会把素数误判为合数，但它有可能为把一个合数误判为素数。3、数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中（实为寻找素数的过程），将会因为找质数的过程（分解质因数）过久，使即使取得信息也会无意义。参考资料：百度百科_素数

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位。例如：2、3、5、7、11、13……

质数(又称为素数） 1.就是在所有比1大的整数中，除了1和它本身以外，不再有别的因数，这种整数叫做质数。还可以说成质数只有1和它本身两个约数。2.素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任 何其它两个整数的乘积。例如，15＝3＊5，所以15不是素数； 又如，12 ＝6＊2＝4＊3，所以12也不是素数。另一方面，13除了等于13＊1以 外，不能表示为其它任何两个整数的乘积，所以13是一个素数。

nbj