质数是指在大于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这个数是质数。