zzuli OJ 1057:素数判定


Description
正の整数nを入力し、nが素数であるか否かを判断し、nが素数であれば「Yes」を出力し、そうでなければ「No」を出力する. 
Input
正の整数nを入力します(n<=1000)
Output
nが素数出力「Yes」である場合、そうでない場合は「No」を出力します.出力が1行を占める. 
Sample Input
2
Sample Output
Yes
HINT
 ...
Source
#include<stdio.h>
#include<math.h>

int main()
{
    int i, n, k;

    scanf("%d", &n);
    k = sqrt(n + 1);

    for(i = 2; i <= k; i++)  //  n   ( 1      )
        if(n % i == 0) //   ,       
            break;

    if(i <= k || n == 1) //   n   , n 1,  n    
        printf("No
"); else printf("Yes
"); return 0; }