第3题：判断质数

对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。判断一个数是否是质数。

输入包括一行，为一个整数N（1 < N ≤1000）

输出包括一行，如果晓萌给出的整数N为质数，那么输出YES；如果N不是质数，那么输出NO。

样例输入

3

样例输出

YES

判断一个数n是否是质数，最容易想到的就是从2开始不断去试，直到n-1，如果其中一次n能被整除，那也就是说n是质数。这时候如果你知道一个数学技巧，那尝试的次数可就减少的不是一半这么少了。这个数学技巧就是如果你尝试到不大于  √n 的最大整数还没有数能整除 n ，你也就不用去试了。原因是：√n 是一个临界点，如果一个大于 √n 的整数 m 能整除 n ，那么 n/m 必定是小于 √n 的一个整数。

代码如下：

#include<stdio.h>
#include<math.h>
int main(void){
    int n, i;
    
    scanf("%d", &n);
    if(n <= 1 || n > 1000)
        return 0;
    for(i = 2; i <= (int)sqrt((double)n); i++){
    if(n % i == 0){
    printf("NO");
    return 0;
   }
    }
    printf("YES");
    return 0;
}