C语言判断一个数是否为素数

判断一个整型数字是否为素数
输入：一个整型数字a
输出：a是/不是素数

/*判断一个整型数字是否为素数*/
/*输入：一个整型数字a*/
/*输出：a是/不是素数*/


#include 
#include 
int main () {
	int a,f=1;                  //f为标记，1代表是素数，0代表不是素数
	scanf("%d",&a);       //输入一个整型的数字
	for(int i=2;i<sqrt(a);i++)           //判断能否被（2--根号a）整除，节省资源
		if(a%i==0){
			f=0;
			break;         //及时退出循环，节省资源
		}
	if(f==1) 
		printf("%d是素数！",a);
	else
		printf("%d不是素数！",a) ; 
	return 0;
}