求101-200之间的质数 和 水仙花数

1.求101-200之间的质数

分析思路：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

#-*- coding: UTF-8 -*-
from math import sqrt
h=0
leap=1
for i in range(101,201):
    k=int(sqrt(i+1))
    for j in range(2, k+1):
        if (i % j) == 0:
          leap=0
          break
    if leap==1:
        print '%d' %i
        h+=1
        if h%10==0:
            print ''
    leap = 1
print 'The total is %d' %h

结果：

C:\Python27\python.exe D:/python/P_12.py
101
103
107
109
113
127
131
137
139
149

151
157
163
167
173
179
181
191
193
197

199
The total is 21

Process finished with exit code 0

2.求水仙花数

分析思路：所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。

#-*- coding: UTF-8 -*-
from math import sqrt
h=0
leap=1
for i in range(99,999):
    a= i/100
    b=i%100/10
    c=i%10
    if(a*a*a + b*b*b + c*c*c == i):
        print ' %d' %i

结果：

Paste_Image.png