判断一个数是否为素数（python）

首先要先明白素数的定义：除了1和本身之外，没有其他的因数的数，即不能被其他数整除。

同时要注意，1不是素数。

int i = 2
while i < 100:     #外层循环
    j = 2          #j作除数，每次从2开始     
    while j <= (i / j):    #内层循环
        if not (i % j):    #判断i能否被j整除
            break          #若i能被j整除跳过j = j+1，执行下一行
        j = j + 1
    if j > i / j:         
        print(i, " 是素数")
    i = i + 1

print("Good bye!")

 为什么j方>i能判断i为素数，举例对于一个合数12，有因数2和6或3和4，2<sqrt（12）<6，3<sqrt(12)<4，即若它为合数，它的将其分解为两个数相乘，两个乘数必然有一个大于合数的根方，有一个小于合数的根方。