ZZULIOJ:1057: 素数判定

1057: 素数判定

时间限制: 1 Sec  内存限制: 30 MB
[状态] [讨论版] [提交] [命题人:admin]

题目描述

输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。 注意：1不是素数。

输入

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

输出

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

样例输入 Copy

2

样例输出 Copy

Yes

提示

注意：1不是素数。

参考代码

#include <stdio.h>
#include <math.h>
 
int main()
{
    int a, b, c,i;
    scanf("%d", &a);
    b=(int)sqrt(a);
    c=0;
 
    for(i=2;i<=b;i++)
    {
        if(a%i==0)
        {
            c=1;
            break;
        }
    }
    if(a==1||c==1)
        printf("No");
    else
        printf("Yes");
    return 0;
}