1057: 素数判定

#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<stdlib.h>
#include<math.h>
int main(void)
{
    int n,i;
    scanf("%d",&n);
    if(n==1){
        printf("No\n");
        return 0;
    }
    else{
        for(i=2; i<=sqrt(n); i++){
            if(n%i==0){
                printf("No\n");
                return 0;
            }
        }
        printf("Yes\n");
    }    
    return 0;
}