用PYTHON判断一个数是不是素数

今天，按来挑战一下怎么用我们最最敬爱的PYTHON来判断一个数是不是素数。

一，素数？质数

甲：“素数是啥？”

乙：“就是质数。”

甲：“质数是啥？”

乙：“就是一个数除了一和他本身，没有其他因数。”

甲：“因数是啥？”

乙：“设A为整数，B为非零整数，若存在整数Q，使得A=QB，则称B是A的因数，记作B|A。但是也有的作者不要求B≠0。就是因数。”

甲：“那素数就是不能再除了？”

乙：“外星朋友，你终于懂了，悲哀……啊——”

二，来吧！代码

废话不多说，直接动真格的吧（好像废话确实有点多了）我们先想一下，这个题目该怎么做。首先我们上面说了，这个数应该除了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')#否则会说这是一个素数。

好了，再见！