C语言：判断一个数字是否为质数。

判断一个数字是否为质数。

#include <stdio.h>
#include <math.h>
int main(){
	int a=0;
	scanf("%d",&a);
	int i=0;
	int flag=1;
	for(i=2;i<=sqrt(a);i++){
		flag=1;
		if(a%i==0){
			flag=0;
			break;
		}
	}
	if(flag==1){
		printf("%d是质数\n",a);
	}else{
		printf("%d不是质数\n",a);
	}
	return 0;
}