#PYTHON实例之分析素数求解与水仙花数

PYTHON实例之分析

一.素数求解

题目：判断101-200之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

程序源代码：

 for i in range(101,201):
     # n = 2
     for j in range(2,i):
         if i % j != 0:
             print(i)
         else:
             break

注意这两个代码的区别：以上此程序打印多个数的原因是，第一层循环进来的数，每次除以第二个循环进来的数，每循环一次打印一次，但是我们需要的是遍历完整个第二个循环

for i in range(101,201):
    for j in range(2,i):
        if i % j == 0:
            break
    else:
        print(i)

二.水仙花数

题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。
例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

#解决步骤

第一步：利用for 循环将100-999之间的数依次遍历出来
第二步：通过运算符将个位a，十位b，百位c的数值取出来
第三步：根据公式算出来：

for i in range(100,1000):
    a = i % 10
    b = (i//10)%10
    c = i // 100
    sum = a*a*a + b*b*b + c*c*c
    if i == sum:
        print(i)