判断一个数是不是素数

判断一个数是不是素数

输入说明 :
第一行为N
下面N行，每行一个数字n

输出说明 :
判断n是不是素数，是就输出yes，否则输出no

输入范例 :
3
897
23
97

输出范例 :
no
yes
yes

#include <stdio.h>
#include <math.h>
#include <stdio.h>
int main()
{
   int N,m,i,b;
   scanf("%d",&N);
   while(N--){//一次输入三个利用循环也可用for
        b=1;//在循环开始时赋值
        scanf("%d",&m);
   for(i=2;i<sqrt(m);i++){//sqrt使得计算机工作量减少
        if (m%i==0){
            b=0;
            break;
        }
   }
   if(b==0||m==1)
    printf("NO\n");
   else 
   printf("YES\n");
  }
    return 0;

}

方案二：

#include <stdio.h>
 
int judge(int n)//判断是否素数
{
	int j;
	for (j = 2; j*j <= n; j++)
		if (n%j == 0)
			return 0;
	return 1;
}
 
int main()
{
	int N;
	while(scanf("%d",&N) != EOF)
	{
		int i;
		for(i=0;i<N;i++)
		{
			int n,k,count=0;
			scanf("%d",&n);
			for(k=2;k<=n;k++)
			{
				if( judge(k) )
					count += k;
			}
			if(count != 501)
			printf("%d\n",count);
			
		}
	}
	return 0;
}