第五天与第六天作业

1. 给定一个正整数N,找出1到N（含）之间所有质数的总和

def judge(n):

    for i in range(2 , n ):

        if n % i == 0:

            return False

    return True

 

n = int(input("请输入一个数"))

add = 0

for i in range(2 , n):

    if judge(n):

        add += i

print(add)

1. 给定一个10个元素的列表，请完成排序（注意，不要使用系统api）

arr = [1,6,8,2,0,66,12,98,32,50]

def bubble_sort(arr:list):

    for i in range(len(arr)-1):

        for j in range(len(arr)-1):

            if arr[j] > arr[j + 1]:

                arr[j] , arr[j + 1] = arr[j + 1] , arr[j]

                 

bubble_sort(arr)

print(arr)

1. 给定一个非负整数数组A，将该数组中的所有偶数都放在奇数元素之前

def sort(arr:list):

    for i in range(len(arr)):

        if arr[i] %2 != 0:

           for j in range(i , len(arr) - 1):

               if arr[j] %2 == 0:

                   arr[i] ,arr[j] = arr[j] , arr[i]

                   

arr = [1,2,3,4,5,6,7,8,9]

sort(arr)

print(arr)

1. 写一个方法，计算列表所有偶数下标元素的和(注意返回值） 

2. def get_count(arr:list):

3.     count = 0

       for i in range(0 , len(arr)):

           if arr[i] %2 == 0:

               count += i

       return count

   
    

   arr = [1,5,6,3,5,4,2,1,7]

   res = get_count(arr)

   print(res)

4.