基础24 素数

24 素数

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

问题描述 :

判断一个数是不是素数

输入说明 :

第一行为N

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

输出说明 :

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

输入范例 :
3
897
23
97
输出范例 :
no
yes
yes

#include<stdio.h>
int main(){  
    int N,i,a,j,flag;
	scanf("%d",&N);
	for(i=0;i<N;i++){
		flag=0;
		scanf("%d",&a);
		for(j=2;j<a;j++){
			if(a%j==0)
				flag=1;
        }
        if(flag==1) printf("no\n");
		else printf("yes\n");
	}
	return 0;
}