质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

因此,要判断它,一种比较明显的办法就是 用%(取余)

大体的代码如下: 

import math
for n in range (2, 100):
    for x in range(2, n):
        if n % x == 0:
            print(n, "eqeals", x, "*", n//x)
            break
    else:
        print(n, "是素数")
           

分析:

一,

首先,我们应规定要在哪个范围中寻找,因此设立范围,n是在这个范围中的任意一个数。

注意:这段代码 用2~100举了个例子,如果想取不同的范围,可以改变range的值。

二,

我们接下来再建立一个子循环x,这主要是为了随机从范围2~n中挑选一个数字x。这个数是小于等于n的任意一个数。

三,

然后我们便可以分情况讨论,

第一种情况是当n除以x时可以正好整除,没有余数,那么取余便为0,那么证明了x是n的因数,因此,n不是一个质数。

第二种情况便是取余不等于0的情况,说明n除不尽,因此便print这个数是质数。

Logo

为开发者提供学习成长、分享交流、生态实践、资源工具等服务,帮助开发者快速成长。

更多推荐