Prime factorization

#include<stdio.h>
int prime(int);
int prime(int i)
{
   int k,p=1;
   for(k=2;k<=i/2;k++)
     {
       if(i%k==0)
        {
          p=0;
          break;
        }

     }

   return p;
}

int main()
{
   int b,i,arr[1000],j=0,n;

   for(i=2;i<1000;i++)
      {
        b=prime(i);
        if (b==1)
        arr[j++]=i;

      }

    printf("Enter number: ");
    scanf("%d",&n);
    i=0;
    while(n!=1)
    {
        if(n%arr[i]==0)
         {
            n=n/arr[i];
            printf("*%d",arr[i]);
         }
        else
        i++;
    }

}