素数是什么-for循环判断素数

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

合数指自然数中除能被1和本数整除外，还能被其他的数整除的数。

比1大但不是素数的数称为合数。1和0既非素数也非合数。

质数就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数或素数。还可以说成质数只有1和它本身两个约数。这终规只是文字上的解释而已。能不能有一个代数式，规定用字母表示的那个数为规定的任何值时，所代入的代数式的值都是质数呢？

质数的概念

所谓质数或称素数，就是一个正整数，除了本身和1以外并没有任何其他因子。例如2，3，5，7是质数，而4，6，8，9则不是，后者称为合成数。从这个观点可将整数分为两种，一种叫质数，一种叫合成数。（有人认为数目字1不该称为质数）著名的高斯「唯一分解定理」说，任何一个整数。可以写成一串质数相乘的积。

质数的奥秘

质数的分布是没有规律的，往往让人莫名其妙。如：101、401、601、701都是质数，但上下面的301（743）和901却是合数。

有人做过这样的验算：……于是就可以有这样一个公式：设一正数为n，则n2n41的值一定是一个质数。这个式子一直到n39时，都是成立的。但n40时，其式子就不成立了，因为。

质数的性质

被称为“17世纪最伟大的法国数学家”费尔马，也研究过质数的性质。他发现，设Fn22n1，则当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个梅森数是合数。质数排列得这样杂乱无章，也给人们寻找质数规律造成了困难。

2i

从2到x2的过程中有一次xi0的时候z就被设置成1了即使后面还有xi0的情况z还是1拿15来说i为2的时候xi0z就被设置成1了

试试下面的代码

2i

0遇到能整除的返回0

1没有在前面0说明前面没遇到能整除的返回1

函数用来判断参数m是否是素数，用的方法是用m被2√m之间的整数除，看能不能整除。能整除，说明是合数，返回0，否则是素数，返回1。主调函数调用它，对输入的整数n值进行判断，看是否素数。

"d"

"它是素数n"

"它不是素数n"

kmi

ifk0

   0

    "不是质数"

    "是质数"

代码："请输入一个数nd该数是素数n该数不是是素数n"图：

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

假设循环为如果输入x7，i2，2lt7，然后i1为3，之后一直执行到i7

7lt7可以执行i770直接执行退出循环，执行下一句，此时i不再加一（已退出循环），所以这样也是可以的。当然如果是1i也是可以的，这个就不解释了。

之所以用1因为这是一般人的想法，比较通俗易懂。这个就不好想了