zzuli OJ 1057: 素数判定

Description

 输入一个正整数n,判断n是否是素数,若n是素数,输出”Yes”,否则输出”No”。 

Input

 输入一个正整数n(n<=1000) 

Output

 如果n是素数输出"Yes",否则输出"No"。输出占一行。 

Sample Input

2

Sample Output

Yes

HINT

 ...

Source


#include
#include

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\n");
    else
        printf("Yes\n");

    return 0;
}


你可能感兴趣的:(ZZULI_OJ,初级ACM题集)