每日一练 — 2021.11.19

---

前言

以下是每日一练中的python程序

---

一、冒泡排序

1.简介

用冒泡排序编写一个函数，允许接受多个数字的输入，不使用sort方法，给数字从小到大排序，最终输出从小到大的列表。

---

2.源代码

# -*- coding: utf-8 -*-
"""
Created on Fri Nov 19 10:21:30 2021

@author: 小梁aixj
"""
def bubblesort(arr):
    n=len(arr)
    for i in range(n):
        for j in range(0,n-i-1):
            if arr[j] >arr[j+1]:
                arr[j],arr[j+1]=arr[j+1],arr[j]
x=input('请输入数字，空格分隔；')
xlist=x.split(' ')
arr=[int(xlist[i])for i in range(len(xlist))]
bubblesort(arr)

#输出部分
print('排序后的数组：')
for i in range(len(arr)):
    print('%d'%arr[i])

---

3.运行结果

---

二、编写python程序实现素数处理的功能

1.编写Python程序实现素数处理的功能，要求如下：

（1）从键盘输入一个整数X，编写一个函数Find（x=100），找出1—X之间的所有的素数（即质数），并将这些素数按照升序存放在列表 prime_list []中。

（2）在程序中编写一个函数delete_seven( prime_list)，将 prime_list []中个位含有7的素数删除；

---

2.源代码

# -*- coding: utf-8 -*-
"""
Created on Fri Nov 19 11:18:03 2021

@author: 小梁aixj
"""
def find(x=100):
    pl=[]
    for m in range(2,x+1):
        for k in pl:
            if m%k==0:
               break
        else:
            pl.append(m)
    return pl
def delete_seven(pl):
    return[x for x in pl if x%10!=7]
x=int(input('输入一个整数：'))
prime_list = find(x)

#输出部分
print('查询到的素数有：')
print(prime_list)
print('除去含7的素数有：')
print(delete_seven(prime_list))

---

3.运行结果

---

三、python编程函数计算圆周率

1.简介

计算圆周率。存在圆心在直角坐标系原点且半径为 1 的圆及其外切正方形。为计算方便，仅考虑位于第一象限的四分之一正方形和四分之一圆。随机生成该四分之一正方形中一系列点，散布于四分之一圆内比例即为圆周率四分之一。散步点越多，结果越精确，耗时也越长。

---

2.源代码

# -*- coding: utf-8 -*-
"""
Created on Fri Nov 19 07:35:21 2021

@author: 小梁aixj
"""

from random import random
from math import sqrt
n=eval(input('请输入次数：'))#你输入的次数越多，精度越高。
k=0
for i in range(1,n+1):
    x,y=random(),random()
    dist=sqrt(x**2+y**2)
    if dist<=1.0:
        k=k+1   
pi=4*(k/n)
print(pi)

---

3.运行结果

---