穷举法判断素数

简介: 穷举法判断素数

【问题描述】如何判断一个数是否为素数?当输入数据小于等于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")
相关文章
|
6月前
|
机器学习/深度学习 人工智能 物联网
微软Phi-4系列开源:多模态与文本处理的创新突破
微软近期推出 Phi-4-multimodal 和 Phi-4-mini,这些模型是 Microsoft Phi 系列小型语言模型 (SLM) 中的最新模型。Phi-4-multimodal 能够同时处理语音、视觉和文本,为创建创新且具有上下文感知能力的应用程序开辟了新的可能性。另一方面,Phi-4-mini 在基于文本的任务方面表现出色,以紧凑的形式提供高精度和可扩展性。
304 4
|
缓存 Linux 开发工具
CentOS 7- 配置阿里镜像源
阿里镜像官方地址http://mirrors.aliyun.com/ 1、点击官方提供的相应系统的帮助 :2、查看不同版本的系统操作: 下载源1、安装wget yum install -y wget2、下载CentOS 7的repo文件wget -O /etc/yum.
253588 0
|
11月前
|
架构师 关系型数据库 MySQL
MySQL最左前缀优化原则:深入解析与实战应用
【10月更文挑战第12天】在数据库架构设计与优化中,索引的使用是提升查询性能的关键手段之一。其中,MySQL的最左前缀优化原则(Leftmost Prefix Principle)是复合索引(Composite Index)应用中的核心策略。作为资深架构师,深入理解并掌握这一原则,对于平衡数据库性能与维护成本至关重要。本文将详细解读最左前缀优化原则的功能特点、业务场景、优缺点、底层原理,并通过Java示例展示其实现方式。
376 1
|
Android开发 C++ 开发者
Android经典实战之跨平台开发方案:Kotlin Multiplatform vs Flutter
本文对比了Kotlin Multiplatform与Flutter两大跨平台开发框架,从技术特性、性能、开发效率、UI体验、可扩展性及适用场景等维度进行了详尽分析,帮助开发者根据项目需求和技术背景选择最优方案。
652 2
|
Java Spring
快速解决Spring Boot跨域困扰:使用CORS实现无缝跨域支持
这是一个简单的配置示例,用于在Spring Boot应用程序中实现CORS支持。根据你的项目需求,你可能需要更详细的配置来限制允许的来源、方法和标头。
1254 3
|
Ubuntu Linux 数据安全/隐私保护
|
Linux Go Windows
go windows编译linux可执行文件
go windows编译linux可执行文件
8989 0
|
数据采集 搜索推荐 PyTorch
推荐系统基础:使用PyTorch进行矩阵分解进行动漫的推荐
推荐系统基础:使用PyTorch进行矩阵分解进行动漫的推荐
512 0
推荐系统基础:使用PyTorch进行矩阵分解进行动漫的推荐
|
Docker 容器
docker 镜像源大全
docker 镜像源大全
104720 3
docker 镜像源大全
|
机器学习/深度学习 存储 人工智能
基于Windows下Anaconda创建python虚拟环境教程(一)
基于Windows下Anaconda创建python虚拟环境教程
3001 0
基于Windows下Anaconda创建python虚拟环境教程(一)