今天,我们将挑战如何使用我们最爱的PYTHON判断一个数是否是素数。
一、素数?
甲:素数是什么?
乙:“就是质数。”
甲:什么是质数?
B:除了一个和他自己,没有其他因素。
因数是什么?
B:设A为整数,B如果零整数,如果存在整数Q,使得A=QB,则称B是A记录因数B|A。但也有作者不要求B≠就是因数。
甲:那素数就是不能再除了?
B:外星朋友,你终于明白了,悲伤……啊——”
二、来吧!
废话不多说,直接动真的吧(好像废话真的多了一点)我们先想想这个话题该怎么办。首先,正如我们上面所说,除了1和它本身,这个数字应该是无穷无尽的,所以他的范围是2~他-1,一旦有一个数除去,就不是质数,如果没有一个是质数。
import math for n in range(2,10): for x in range(2,n): if n % x == 0:#取余 print(n, 'equals', x, '*', n//x)如果这是一个合数,就会说这个数等于几乘数 break else: print(n, 'is a prime number否则会说这是一个素数
import math for n in range(2,10): for x in range(2,n): if n % x == 0:#取余 print(n, 'equals', x, '*', n//x)如果这是一个合数,就会说这个数等于几乘数 break else: print(n, 'is a prime number否则会说这是素数。
好了,再见!