用c语言编一个程序 判断一个数是否为素数（用c语言判断一个数是否为素数）

#include<stdio.h>

#include<math.h>

intmain()

{

inti,n,flag=0;

printf("请输入一个数：");

scanf("%d",&n);

if(n==1||n==0)

{

printf("不是素数！");

gotoloop;

}

for(i=2;i<=sqrt(n);i++)

if(n%i==0)

{

printf("不是素数！");

flag=1;

break;

}

if(flag==0)

printf("n是素数！");

loop:

return0;

}