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)