|Python新手小白低级教程|第二十一章：函数（3）【包括使用循环找素数、找两个数的最大公因数、两个数的最小公倍数】

上节课答案

上节课我留了一道题，大家还记得是什么吗？
判断闰年
用户输入年份year, 判断是否为闰年?
( year能被4整除但是不能被100整除 或者 year能被400整除, 那么就是闰年)

这道题要封装成函数，首先我们用if制作一个基础程序。

year = int(input('请输入年份'))

if ((year % 4 == 0 and (year % 100 != 0) or (year % 400 == 0)):
    print('闰年')
else:
    print('不是闰年')

这是判断闰年的基础程序，我们先记住他们
然后，我们把它们封装成函数。

def leap(year):
    if year % 4 == 0 and year % 100 != 0 or year % 400 == 0:
        print('闰年')
    else:
        print('不是闰年')

year = int(input('请输入年份'))
print(leap(year))

整理一下，这就是最终的答案了。
大家做对了吗？做对的话，给你一个大拇指！ｂ(￣▽￣)ｄ

前言

好了，对完答案，接下来就是课程的正式内容。不过，在这之前，我们先打个预防针——今天讲的循环很复杂，不要掉以轻心哦！好了，打完针提醒结束，我们来看看今天的内容吧！

一、for循环之函数封装实战

这段内容非常难，但是还是非常有实用性。首先，请出我们的第一个程序

1.封装函数sum_n（a,b），输出a和b之间所有数字的和（包括a，b）

我们先做一个基础程序：
题目：计算1-10的和（包括1,10）
这个题目之前我们用while做比较麻烦，我们直接彪上for循环

sum = 0
for i in range(1,11):
    sum += i
print(sum)

大家学会这个程序后，我们就可以参照这个程序，来封装函数了
首先，命名一个函数sum_n(a,b)
这段代码就是：

def sum_n(a,b):

这段代码写完，接下来就是循环体。不过在这之前，我们得先设一个变量叫做“sum”。

def sum_n(a,b):
	sum = 0

接下来就是for循环。注意啦！for循环的（b）部分得是b+1，否则只能计算a~b-1的和，然后返回sum
完整代码如下：

def sum_n(a,b):
	sum = 0
	for i in range(a,b+1):
		sum += i
	return sum

OK，函数封装结束，接下啦就是应用。
首先命名两个新的变量a，b

a = int(input('Enter a number:'))
b = int(input('Enter a number:'))

接下来，就是输出这个函数了

print(sum_n(a,b))

到此，所有程序完结，查看代码：

def sum_n(a,b):
	sum = 0
	for i in range(a,b+1):
		sum += i
	return sum
a = int(input('Enter a number:'))
b = int(input('Enter a number:'))
print(sum_n(a,b))

你做对了吗？

2.封装函数prime(min，max），输出1~200间的质数

先扔源代码

def prime(min,max):
    if min == 1:
        print('')
        min += 1
    for i in range(min, max + 1):
        for j in range(2, i + 1):
            if i % j == 0:          
                break               
        if j == i:                  
            print(i,end = " ")
    print(' ')
prime(1,200)

原理有点复杂，我们以后慢慢分析。
这里，大家把源码记一下。

二、while循环之函数封装实战

1.找最大公因数，将函数封装为Common（a,b）

我先甩上基础代码

a = int(input('Enter a number:'))
b = int(input('Enter a number:'))
t = a % b
while t != 0:
    a = b
    b = t
    t = a % b
print(b)

可以看到，上来就是一个硬茬子：怎么找最大公因数？
首先，我们我们来看一个例子：
找24和36的最大公因数
这道题我推荐使用辗转相除法。
这个方法的核心就是以大除小取余。比如36÷24=1……12
我们会发现：12就是他们的因数。
不过，这个方法并不是一直有用的。
我们先把36和24代入上面的语句：

a = 36
b = 24
t = a % b
while t != 0:
    a = b
    b = t
    t = a % b
print(b)

此时，t=12。
进入循环，a变成了24，b变成了12，t变成了0，不符合条件，所以直接决出——36和24的最大公因数==12
然后，我们把上面的东西封装起来

def Facter(a,b):
	t = a % b
	while t != 0:
    	a = b
    	b = t
    	t = a % b
	return b

这就是函数封装了。
接下来，就是直接使用。

a = int(input('Enter a number:'))
b = int(input('Enter a number:'))
print(Factor(a,b))

全部代码如此：

def Factor(a,b):
	t = a % b
	while t != 0:
    	a = b
    	b = t
    	t = a % b
	return b
a = int(input('Enter a number:'))
b = int(input('Enter a number:'))
print(Factor(a,b))

OK，最大公因数就此完结

2.使用函数Factor（a，b）间接求最小公倍数

我们先来看几道算式

我们会发现，两个乘数是两个常数，而后面的除数则是他们的最大公因数。
然后……蓝色字体是？他们的最小公倍数！
所以，我们只要求出两个数的最大公因数，就能间接求出最小公倍数。
完整代码如下：

def Factor(a,b):
	t = a % b
	while t != 0:
    	a = b
    	b = t
    	t = a % b
    return b
a = int(input('Enter a number:'))
b = int(input('Enter a number:'))
print(int(a * b / Factor(a,b)))

你做对了吗？

总结

今天的内容非常有干货，大家不要错过~~~~
今天我暂时不留代码作业了，大家把这几段代码好好记记，因为非常实用。学会高级算法是学会python的重点内容，我们只有学会了简单算法才能学更加深奥的内容。下节课，我们可能会离开函数内容，进入一个新的境界：Python新手小白中级教程！精彩不容错过哦！我们下期见，bye~~~

最后，干货不贵，制作很累，别忘了一圈三连，点个关注哦！

附：

Bo仔的turtle教程重磅来袭！
文章如下：
第一章：https://editor.csdn.net/md/?articleId=136085783
第二章：https://editor.csdn.net/md/?articleId=136089890