#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) 即可