编写程序实现素数处理的功能 【python实现】

问题描述：

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

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

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

【程序要求：】

（1）有引导用户键盘输入的提示信息，言语要恰当；

（2）函数Find（x=100）实现要正确，实现列表 prime_list []中查询到的素数的输出；

（3）函数delete_seven( prime_list)实现正确，输出删除指定素数后的相关数据信息。

实现方式：

import math


def find(x):
    res = []
    prime_list = [1]
    if x == 1:
        return 1
    else:
        for m in range(2, x + 1):
            for n in range(2, round(math.sqrt(m) + 1)):
                res.append(m % n)
            if 0 not in res:
                prime_list.append(m)
            else:
                res = []

    return prime_list


def delete7(list):
    for s in list:
        if str(s)[-1] == "7":
            list.remove(s)

    return list


x = int(input("请输入一个正整数:"))
print(f"寻找素数结果为:{find(x)}")
print(f"素数结果除去个位为7的为:{delete7(find(x))}")

result:

请输入一个正整数:17
寻找素数结果为:[1, 2, 3, 5, 7, 11, 13, 17]
素数结果除去个位为7的为:[1, 2, 3, 5, 11, 13]

Process finished with exit code 0