判断一个数是否是素数

/*
*功能:判断一个数是否是素数
*日期:2012-9-2
*/
# include <stdio.h>

int main (void)
{
    int a;
    int i;
    printf("请进入一个整数: ");
    scanf("%d", &a);
    for(i=2;i<a;i++){
        if (a % i == 0)
        {
            break;
        }
    }
    if (i == a)
    {
        printf ("%d is a prime", a);
    }else{
        printf ("%d is a not prime", a);
    }
  
   return 0;
}