NYOJ B : 我是素数吗？

B : 我是素数吗？

比赛链接：http://oj.nyist.me/OJ/contest_problemset.php?cid=1036

题目描述

有一个正整数n，它不知道它是不是素数，请你帮它判断一下。

输入

有多组输入，每行有一个正整数n(0<=n<=1000),当n等于0时，程序结束。

输出

对于每个数据输出一行，如果是素数，就输出“YES”，否则输出“NO”（不用输出引号）。

样例输入

复制

1
2
3
0

样例输出

复制

NO
YES
YES

提示

无

这道题也是很简单的水题。

就如题目所说，就是简单的判断素数。

然后我是开了一个外部函数判断素数。

代码如下：

#include<stdio.h>
int hhh(int n)
{
    if(n<=1)
        return 0;
    for(int i=2;i<n;i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}
int a[1005];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if(n==0)
            break;
        if(hhh(n))
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}