#1567. 浙江省C语言大冒险1

浙江省C语言大冒险1

<strong>题目描述</strong>

小青在学习 C 语言,他需要判断一个数是否为素数。

素数是指大于 1 的自然数,除了 1 和它本身外,不能被其他自然数整除的数。

请你帮助小青编写一个程序来判断给定的数是否为素数。

<strong>输入格式</strong>

输入一个正整数 n

<strong>输出格式</strong>

如果 n 是素数,输出"Yes",否则输出"No"

<strong>样例</strong>

<strong>样例 1</strong>

输入 #1

7

输出 #1

Yes

<strong>样例 2</strong>

输入 #2

10

输出 #2

No

<strong>提示</strong>

使用试除法判断素数,只需判断到 sqrt(n) 即可