python问题（更新中）

python问题（更新中）

 1.求素数（质数）问题

i = 2
while(i < 100):
   j = 2
   while(j <= (i/j)):
      if not(i%j): break
      j = j + 1
   if (j > i/j) : print i, " 是素数"
   i = i + 1
 
print "Good bye!"

相当于

i = 2
while(i < 100):
   j = 2
   while(j <= (i/j)):
        if not(i%j): 
            break
        else：
            j = j + 1
   if(j > i/j):
       print i, " 是素数"
   i = i + 1
 
print "Good bye!"

 从头解释一下代码。首先知道质数的定义是：在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。所以i和j的初始值都是2。i的范围为2-99。

两个并列的选择结构while和if。i的值每增加1，循环从j=2开始，除了i=2，3时i/j

代码中的 if not(i%j): break是指：当i可以整除j时，i%j为0，即布尔运算为false，这时用not（0），即将false转为了true，这样就可以运行break语句。

2.

for num in range(10,20):  # 迭代 10 到 20 之间的数字
   for i in range(2,num): # 根据因子迭代
      if num%i == 0:      # 确定第一个因子
         j=num/i          # 计算第二个因子
         print ('%d 等于 %d * %d' % (num,i,j))
         break            # 跳出当前循环
   else:                  # 循环的 else 部分
      print ('%d 是一个质数' % num)

这里的问题主要是for和else的并列，这种情况很少见，查阅网上资料后得知原理为：如果else前不是break出的，就执行else语句。