穷举法判断素数

简介: 穷举法判断素数

【问题描述】如何判断一个数是否为素数?当输入数据小于等于2的时候,可以直接给出答案,当输入大于2的时候,其实可以用穷举法试出来的哦。依次用n除以2、3、4……直到n的一半(可直接取整),判断是否可以整除。如果期间的任意一个数可以整除n,则说明n不是素数,如果都不能整除,则n是素数。

【输入形式】每次输入一个自然数n,0≤n≤1000

【输出形式】一行,如果n是素数,则输出“Y”,否则输出“N”(注意不包含引号)

【样例输入】13
【样例输出】Y
【样例说明】13是素数,输出Y
【评分标准】全部通过得满分

figure = int(input())
flag = 0
if figure < 2:
    print("N")
elif figure == 2:
    print("Y")
else:
    for i in range(2,figure):
        if figure%i == 0:
            flag = 1
    if flag == 0:
        print("Y")
    else:
        print("N")
相关文章
|
9月前
|
JSON API 数据格式
小红书商品详情API数据解析(附代码)
本内容介绍了小红书商品详情API的使用方法,涵盖接口功能、数据结构及Python请求示例。适用于电商分析、市场研究,助力商家优化运营策略。
|
NoSQL 前端开发 Java
【幂等性大坑】事务提交前释放锁导致锁失效问题
在事务中,使用了 Redis 分布式锁.这个方法一旦执行,事务生效,接着就 Redis 分布式锁生效,代码执行完后,先释放 Redis 分布式锁,然后再提交事务数据,最后事务结束。如果是表单重复提交场景,可以尝试给“订单号”等有唯一性的字段加唯一索引,这样重复提交时会因为唯一索引约束导致索引失效。5、如果表的一个字段,要作为另外一个表的外键,这个字段必须有唯一约束(或是主键),如果只是有唯一索引,就会报错。2、创建唯一约束,会自动创建一个同名的唯一索引,该索引不能单独删除,删除约束会自动删除索引。
【幂等性大坑】事务提交前释放锁导致锁失效问题
|
存储 NoSQL MongoDB
MongoDB面试专题33道解析
大家好,我是 V 哥。今天为大家整理了 MongoDB 面试题,涵盖 NoSQL 数据库基础、MongoDB 的核心概念、集群与分片、备份恢复、性能优化等内容。这些题目和解答不仅适合面试准备,也是日常工作中深入理解 MongoDB 的宝贵资料。希望对大家有所帮助!
503 7
|
数据采集 机器人 计算机视觉
一手训练,多手应用:国防科大提出灵巧手抓取策略迁移新方案
【10月更文挑战第24天】国防科技大学研究人员提出了一种新颖的机器人抓取方法,通过学习统一的策略模型,实现不同灵巧夹具之间的策略迁移。该方法分为两个阶段:与夹具无关的策略模型预测关键点位移,与夹具相关的适配模型将位移转换为关节调整。实验结果显示,该方法在抓取成功率、稳定性和速度方面显著优于基线方法。论文地址:https://arxiv.org/abs/2404.09150
320 1
|
JavaScript 前端开发 Java
编程语言概述
【10月更文挑战第13天】编程语言概述
428 3
|
SQL 关系型数据库 MySQL
MySQL数据库基础练习系列2、图书借阅管理系统
MySQL数据库基础练习系列2、图书借阅管理系统
482 1
|
资源调度 安全 Ubuntu
CVE-2021-3560漏洞复现及原理分析
CVE-2021-3560漏洞复现及原理分析
576 0
|
人工智能 自然语言处理 容灾
女神营业!云通信产品运营带你玩转号码隐私保护:网约车、外卖等O2O行业的最佳实践
大家都知道,用户的号码隐私已经成为了社会和企业共同关注的话题,尤其是在网约车、外卖等O2O行业中,用户号码的频繁使用,如何规避泄露风险呢?今天,阿里云通信产品运营胡杨将带大家一探“号码隐私保护”的究竟。
1330 0
女神营业!云通信产品运营带你玩转号码隐私保护:网约车、外卖等O2O行业的最佳实践
|
存储 安全 编译器
CPU和寄存器详解
CPU和寄存器详解
1413 0
CPU和寄存器详解