判断一个数是否为素数Python代码,Python判断是否素数

　　质数，又称素数，是指除了1和数本身之外不能被其他自然数整除的数(也可以定义为只有1和

　　自身两个因素的数量)。

　　那么如果要计算一个随机数是不是质数，用Python怎么写呢？首先第一句话必须是接受用户输入的数字：n=int (input(请输入数字：))

　　那么，要计算一个数是否是质数，我们得把它从2除以该数之前的自然数，这显然是一个数的范围：对于range(2，n)中的I:

　　在循环体中，每个循环当然是为了确定当前的除法是否可分。这里可以用模运算，即取余数。当余数为0时，该数不是素数：如果n% i==0:

　　print(%d 不是质数！% n)

　　破裂

　　这个破意味着当数不是质数的时候，会跳出整个循环，这个数就不是我们想要的数了。

　　然后，如果所有循环迭代完成后都没有找到可除的情况，则可以判断该数是素数，所以：else:

　　print(%d是一个质数！% n)

　　至此，所有代码都写好了，但是为了看起来简单，没有判断覆盖层是否大于1，默认需要用户输入的数字大于1: n=int (input(请输入数字：))。

　　对于范围(2，n)中的I:

　　如果n % i==0:

　　print( %d 不是质数！% n)

　　破裂

　　否则：

　　print( %d是一个质数！% n)

　　在这里细细品味这段代码，else其实不是和if一对，而是和for并排。我们经常看到if…else…或者if…elif…else之类的，其实也是for

　　它可以和else一起使用。在这段代码中，当一个遍历结果的余数为0时，break生效，循环结束，与它成对出现的else代码不会被执行。

　　好吧。当所有遍历后没有余数为0时，那么循环会转到else并开始执行，打印出“这个数是质数”。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。