python编写求质数的函数_Python入口程序函数应用（质数判断、递归阶乘、X的N次方、最大值和最小值、插入排序方法）,入门,素数,求,x...

Python入门程序 函数应用(判断素数、递归求n的阶乘、x的n次方、最大最小值、插入排序法)

1.判断素数

#编写函数，判断一个数是否是素数。

def isprime(n):

if n==1:

return False

for i in range(2, n):

if n % i == 0:

return False

return True

m=int(input("请输入一个整数："))

flag=isprime(m)

if(flag):

print("%d是素数"%m)

else:

print("%d不是素数"%m)

运行的结果：

2.递归求n的阶乘

#求递归方法求n的阶乘

def fac(n):

if n==0:

f=1

else:

f=fac(n-1)*n

return f

n=int(input("Please input n:"))

f=fac(n)

print("%d!=%d"%(n,f))

运行的结果：

3.求x的n次方

#用递归的方法求x的n次方

def xn(x,n):

if n=