python小练习3：给定一个数，判断其是否为素数

题：给定一个数，判断其是否为素数

分析：首先，什么事素数呢？只能被 1 和它本身整除的数叫做素数，当然，1 既不是素数也不是合数。

　　知道了什么是素数，就要开始考虑怎么实现。首先，比如给一个数是 32，你怎么判断它的因数呢？对咯，就是从 2 开始逐个除它，所以就要用到循坏，因为你的除数是递增的，直到 32 - 1 为止。那好，看代码。

#coding:utf-8
while True:
    n = input("input an number:")
    if n < 2:
        print "this number is not a prime"
        continue
    i = 2
    while i < n:
        if n % i == 0:
            print "this number is not a prime"
            break
    i = i + 1

 #判断上面的循环是从break退出的还是不满足条件退出的
 #可以设定一个标志值，也可以直接根据i值判断
 if i >= n:
  print "%d is a prime" % (n)

或者：

while True:
x = input("plz input an number:")
if x < 2:
    print "%d is not a prime" % (x)
    continue

i = 2
bisprime = True
while i < x:
    if x % i == 0:
        bisprime = False
        break
    i = i + 1

#判断上面的循环是从break退出还是不满足循环条件退出
#可以设定一个标志值，也可以根据i值判断
if bisprime:
    print "%d is a prime" % (x)
else:
    print "%d is not a prime" % (x)