判断一个数是否为素数

#include<stdio.h>
int main()
{
    int n,i,flag=0;
    printf("请输入一个整数:");
    scanf("%d",&n);
    for(i=2;i<=n/2;i++)
    {
        if(n%i==0)
            flag=1;
            break;

    }
    if(!flag)
        printf("%d是素数 ",n);
    else
        printf("%d不是素数 ",n);
    
    return 0;

}