24 素数

24 素数

作者: XXX时间限制: 1S章节: 循环

问题描述 :

判断一个数是不是素数

输入说明 :

第一行为N

下面N行，每行一个数字n

 

输出说明 :

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

输入范例 :

3
897
23
97

输出范例 :

no
yes
yes
 

#include <stdio.h>

int judge(int n)
{
	int j;
    for(j=2;j<=n/2;j++)
		{
		     if(n%j == 0 && n != 2)
			 {
					return 0;
			 }					
		}
	return 1;
}

int main(){
	int N;
	while(scanf("%d",&N) != EOF)
	{    
		int i;
		for(i=0;i<N;i++)
		{
			int n;
			scanf("%d",&n);
			if(judge(n) == 1)
			    printf("yes\n");
			else 
				printf("no\n");
		}
	}
    return 0;
}