学习python之路---python小算法总结（二）

题目6：输出101-201之间的素数

import math

result = []

for i in range(101,201):

   mark = True

   for j in range(2,int(math.sqrt(i))+1):

       if i % j == 0:

           mark = False

           break

   if mark == True:

       result.append(i)

print result

 

输出结果：[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163,167, 173, 179, 181, 191, 193, 197, 199]

 

题目7：辗转相除法---求输入两个正整数m和n的最大公约数

m = int(raw_input('Please input the firstpositive integer: '))

n = int(raw_input('Please input the secondpositive integer: '))

if m < n:

   m,n = n,m

while n!=0: # 直到“余数”和“商”的商为0

    r= m % n # 得到m和n相除的余数

    m= n

    n= r

print m

 

 

题目8：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

s=raw_input('please enter a string:')

letters=0

space=0

digit=0

others=0

for c in s:

    ifc.isalpha():

       letters+=1

    elifc.isdigit():

        digit+=1

    elifc.isspace():

       space+=1

    else:

       others+=1

print "letters:%d,Digit:%d,Space:%d,Others:%d"%(letters,digit,space,others)

 

题目9：递归运算

>>> def fact(j):

       sum=0

       ifj==0:

              sum=1

       else:

              sum=j*fact(j-1)

       returnsum

>>> fact(5)

120

题目10：回文数判断

x=int(raw_input("input a number:"))

x=str(x)

for i in range(len(x)/2):

    if x[i]!=x[-i-1]:

        print 'this numberis not a huiwenshu'

        break

print 'this number is a huiwenshu'