NYOJ B : 我是素数吗？

B : 我是素数吗？

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

题目描述

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

输入

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

输出

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

样例输入

复制

1230

样例输出

复制

NOYESYES

提示

无

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

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

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

代码如下：

#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;}