python的初学篇------对python的初步认识

前几天有一个比较好的朋友突然问我会不会python，她说她上课没听可能期末要挂科。向我这么热心的一个人肯定要帮帮她了，于是我用了一周的时间学习了一下python的基本语法。写了几个小算法，在帮她的同时自己也顺带的复习一下算法原理。所以在此记录一下，以便之后的翻阅与查询。
顺带提一句，我觉得前期python最难的地方可能是打开idle窗口，我研究了快一个小时。23333

• 简单的素数寻找（遍历法） 简单粗暴适合初学者，不及时间代价。

素数
list=[]
for i in range(2,101,1):
  for j in range(2,i,1):
     if i%j==0:
       break
  else:
       list.append(i)
print(list)

• 素数欧筛法

prime=[]
def odd_iter():
    n = 1
    while True:
        n = n + 2
        yield n
# 过滤掉n的倍数的数。
def not_divisible(n):
    return lambda x: x % n > 0
# 获取当前序列的第一个元素，然后删除后面序列该元素倍数的数，然后构造新序列。
def primes():
    yield 2
    it = odd_iter()
    while True:
        n = next(it)
        yield n
        it = filter(not_divisible(n), it)
# 获取 start 到 stop 之间的素数。
start, stop = 1, 2000
for n in primes():
    if n > start and n < stop:
       # print(n, end=',')
        prime.append(n)
    elif n > stop:
        break
print(prime)

• 打擂台算法（一个奇怪的名字之前没听过）

m=int(input("请输入列表的行："))
n=int(input("请输入列表的列："))
a=[]
for i in range(m):
    a.append([])
    for j in range(n):
        A=int(input("进行输入："))
        a[i].append(A)
print(a)
q=0
w=0#两个参量用于记录最大值的位置
r=0#用于记录最大值
for i in range(m):
    for j in range(n):
        if a[i][j]>r:
            r=a[i][j]
            q=i
            w=j#每找到一个最大值 将其记录下来
print('最大值为：',a[q][w]) #最后输出最大值

应该是在一个大的二维数组里找最大最小值的位置。。。大概

• 十进制到二进制的转换（感觉写的有点复杂）
  之后要是有简单的方法的话在改进吧

m=int(input("输入一个十进制的数："))
result = ''
while m:
    result=result+str(m%2)
    m=m//2                #这里是二进制转换的主体算法 看不懂的话百度如何将十进制转换成二进制 数学问题
jumble=''
position = len(result) - 1 #这里我不确定是否有简单方法 因为上面二进制的数是反的所以要实现字符串的反转输出
while result and position != -1 :
 jumble += result[position]
 position -= 1
print(jumble)

• 水仙花数（敲烂了）

for i in range(1,10000,1):
    M=i
    sum=0
    while i:
        sum+=(i%10)**3
        i=i//10
    if sum==M:
        print(M)

• 闰年判断法（简单的if应用）

while 1:
    year=int(input('please input a year:'))
    if year%400==0:
         print('yes')
    elif year%4==0 and year%100!=0:
         print('yes '.format(year))
    else:
         print('no'.format(year))

• 辗转算法，求最大公因数，最小公倍数

num1 = int(input("请输入第一个数字："))
num2 = int(input("请输入第一个数字："))
m = max(num1, num2)
n = min(num1, num2)
r = m % n
while r != 0:
    m = n
    n = r
    r = m % n
print(num1, "和", num2, "的最大公约数为", n)
#（1）比较两数，并使m>n
#（2）将m作被除数，n做除数，相除后余数为r
#（3）循环判断r，若r==0，则n为最大公约数，结束循环。若r ！=0 ，执行m=n，n=r；将m作被除数，n做除数，相除后余数为r
min=num1*num2//n
print(num1, "和", num2, "的最小公倍数为", min)

emmm大概就先这么多了，整理一下，以后改进。
滚去研究数据结构去了