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
结果: