一、什么是素数
什么是质数？就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数，质数又叫做素数。还可以说成质数有两个约数。这终规只是文字上的解释而已。能不能有一个代数式，规定用字母表示的那个数为规定的任何值时，所代入的代数式的值都是质数呢？ 质数的分布是没有规律的，往往让人莫名其妙。如：101、401、601、701都是质数，但上下面的301（743）和901却是合数。 有人做过这样的验算：……于是就可以有这样一个公式：设一正数为n，则n2n41的值一定是一个质数。这个式子一直到n39时，都是成立的。但n40时，其式子就不成立了，因为。 被称为“17世纪最伟大的法国数学家”费尔马，也研究过质数的性质。他发现，设Fn22n，则当n分别等于0、1、2、3、4时，Fn分别给出3、5、17、257、，都是质数，由于F5太大，他没有再往下检测就直接猜测：对于一切自然数，Fn都是质数。但是，就是在F5上出了问题！费尔马死后67年，25岁的瑞士数学家欧拉证明：，并非质数，而是合数。 更加有趣的是，以后的Fn值，数学家再也没有找到哪个Fn值是质数，全部都是合数。目前由于平方开得较大，因而能够证明的也很少。现在数学家们取得Fn的最大值为：。这可是个超级天文数字，其位数多达位，当然它尽管非常之大，但也不是个质数。质数和费尔马开了个大玩笑！ 17世纪还有位法国数学家叫梅森，他曾经做过一个猜想：2p1代数式，当p是质数时，2p1是质数。他验算出了：当p2、3、5、7、17、19时，所得代数式的值都是质数，后来，欧拉证明p31时，2p1是质数。p＝2，3，5，7时，Mp都是素数，但M11＝＝23×89不是素数。 还剩下p67、127、257三个梅森数，由于太大，长期没有人去验证。梅森去世250年后，美国数学家科勒证明，，是一个合数。这是第九个梅森数。20世纪，人们先后证明：第10个梅森数是质数，第11个梅森数是合数。质数排列得这样杂乱无章，也给人们寻找质数规律造成了困难。 现在，数学家找到的最大的梅森数是一个有位的数：。数学虽然可以找到很大的质数，但质数的规律还是无法循通。
|
| 以上数据内容来源于：百度什么是素数、搜狗什么是素数、360什么是素数 |
二、c语言列出1～100所有素数
你的算法语法的确有多个错改好的 2n2 2xlt100x
"d"x 问题分析与算法设计 素数就是仅能衩1和它自身整除的整数。判定一个整数n是否为素数就是要判定整数n能否被除1和它自身之外的任意整数整除，若都不能整除，则n为素数。 程序设计时i可以从2开始，到该整数n的12为止，用i依次去除需要判定的整数，只要存在可以整除该数的情况，即可确定要判断的整数不是素数，否则是素数。 程序与程序注释 do "dd"输入求素数的范围 1gt输入正确的范围 n1nm ifn11n12处理素数2 "4d"2 判定指定范围内的整数是否为素数 ifi 1j2j2 判定能否被从3到整数的一半中的某一数所整除 0若能整除则不是素数 15"4d4dn"i
|
| 以上数据内容来源于：百度c语言列出1～100所有素数、搜狗c语言列出1～100所有素数、360c语言列出1～100所有素数 |
三、求100以内的素数流程图
返回一个数组p说明p100不是质数。 2ilt100i "质数的和为："sum ns的 具体可以看看这个， 0 "0到100之间的素数为n" 1nlt100nn2
1 2m 0
0
0
"d "n
100 "n"
"n总共有d个素数n" "n"
|
| 以上数据内容来源于：百度求100以内的素数流程图、搜狗求100以内的素数流程图、360求100以内的素数流程图 |
| 更多关于什么是素数 |
|---|
| 更多相关：百度什么是素数、搜狗什么是素数、360什么是素数 |
