通过函数判断一个自然数是否为素数

简介: 通过函数判断一个自然数是否为素数

题目要求

image.png

代码

# 判断是否为素数
def is_prime(data):
    flag = True
    int_list = []
    if data > 1:
        for i in range(2,data): # 查找除了1和其本身外,其他因子
            if data % i == 0:
                # print(data,'不是素数')
                flag = False
                int_list.append(i)
        for i in range(2,data):
            if data % i == 0:
                return int_list
            # else: 
            #     print(data,'是素数')
    return flag
# 找出指定范围内所有的素数
def range_sushu(data1,data2):
    data_list = []
    for num in range(data1,data2 + 1):
        # 素数大于 1
        if num > 1:
            for i in range(2,num):
                if (num % i) == 0:
                    break
            else:
                data_list.append(num)
                # print(num)
    print("{}:{}指定范围内的素数列表为:{}".format(data1,data2,data_list))
    return True
if __name__ == "__main__":
    # 基础要求
    number = input("请输入一个不大于1000的自然数:")
    flag = is_prime(int(number))
    if flag == True:
        print("{}是一个素数".format(int(number)))
    else:
        print("{}不是一个素数".format(int(number)))
        print("能整除该数的所有整数列表{}".format(flag))
    # 高级要求
    lim1,lim2 = eval(input("请输入两个不大于1000的自然数作为搜索范围:"))
    if lim1 <= lim2:
        range_sushu(lim1,lim2)
    else:
        range_sushu(lim2,lim1)
    # print(lim1,lim2)

结果

image.png

相关文章
|
SQL 关系型数据库 MySQL
几道常见面试问题总结(二)
几道常见面试问题总结(二)
|
8月前
|
安全 网络安全 数据安全/隐私保护
HTTP 与 HTTPS 协议及 SSL 证书解析-http和https到底有什么区别?-优雅草卓伊凡
HTTP 与 HTTPS 协议及 SSL 证书解析-http和https到底有什么区别?-优雅草卓伊凡
429 3
|
关系型数据库 Serverless 分布式数据库
PolarDB PostgreSQL版Serverless技术原理解读
数据库是现代企业IT系统中非常重要的一部分。在创建数据库时,客户往往需要比较保守地去配置数据库集群的资源,包括CPU、内存、存储以及连接数等多种参数配置,以确保业务能够在波峰和波谷都能平稳运行。在这种情况下,客户购买的集群资源在业务波谷时期会被闲置,导致整体成本偏高;而在业务压力增长阶段,集群资源又应对不足。Serverless数据库可以很好地解决这个问题。它能够让数据库集群资源随客户业务负载动态弹性扩缩,将客户从复杂的业务资源评估和运维工作中解放出来。 本文描述PolarDB PostgreSQL版Serverless的构建中, 如何实现弹得快、弹得准、弹得稳、弹得广的几个关键技术点。
76628 18
PolarDB PostgreSQL版Serverless技术原理解读
|
移动开发 前端开发 JavaScript
React DnD:实现拖拽功能的终极方案?
本文首发于微信公众号“前端徐徐”,介绍了一个强大的 React 拖拽库——React DnD。React DnD 帮助开发者轻松创建复杂的拖拽界面,适用于 Trello 风格的应用、列表重排序、可拖拽的 UI 组件等场景。文章详细介绍了 React DnD 的基本信息、主要特点、使用场景及快速上手指南。
1283 3
React DnD:实现拖拽功能的终极方案?
|
XML JSON 网络协议
RPC远程服务如何调用
【2月更文挑战第12天】一个完整的 RPC 调用框架包括:通信框架、通信协议、序列化和反序列化三部分。
|
SQL 供应链 数据可视化
python可视化练习:一家运动服装品牌销售数据的可视化改进案例研究
python可视化练习:一家运动服装品牌销售数据的可视化改进案例研究
OD修改软件
OD修改软件
277 0
|
缓存
基于AutoJs的今日头条极速版清理缓存
基于AutoJs的今日头条极速版清理缓存
362 0
|
弹性计算 关系型数据库 PHP
构建云上个人博客:ECS、RDS与WordPress的快速搭建与优化指南
本指南将带您探索如何快速搭建个人博客,从开通ECS和RDS,到软件部署(Apache、PHP、WordPress)及WordPress配置优化,展示从零开始搭建具有稳定性和性能的个人博客之路。
880 4
|
监控 安全 项目管理
如何写一个优质高效的网络项目实施方案?这篇文章值得收藏!
如何写一个优质高效的网络项目实施方案?这篇文章值得收藏!
569 0