Prime Judgement——素数判断 - Problem Detail - Hydro

ID: 10

Type: Default

1000ms

256MiB

Difficulty: 10

Uploaded By:

Tags>

其他

数学

入门

循环

题目描述

给定一个正整数 $x$ ，输出它是否是一个质数 ^[1]

输入描述

一个正整数 $x$ ， $1< x\le 10^9$ 。

输出描述

若 $x$ 为质数，请输出 Yes，否则输出 No。

样例

No

Yes

在大于 $1$ 的自然数中，除了 $1$ 和该数自身外，无法被其他自然数整除的数称为自然数。 ↩︎