【算法技术筛选】素数判断 - 题目详情 - XMOJ

ID: 628

传统题

1000ms

128MiB

难度: 10

上传者:

标签>

算法技术筛选

问题说明

质数是数论的宠儿，也称作素数，一个数是质数，意味着它只能被1和它本身整除。
比如前几个质数是2，3，5，7，11，13，17 ,现在给你一个整数n,判断它是否是素数。

输入格式

输入一个整数n,判断n是否为素数。

输出格式

判断是否是素数。是，输出“Yes”，否则输出“No”

No

提示

数据范围： 1<=n<=10^5

来源/分类

算法技术筛选