¿El número es primo o no? - C

/*Programa que pide un numero al
usuario y le dice si es primo o no*/

#include <stdio.h>

int main()
{
    int n, i;

    printf("Intro numero: ");
    scanf("%d", &n);

    for(i=(n/2); i>1; i--)
    {
        if(n%i==0)
        {
            printf("El numero no es primo\n");
            break;
        }
        else
        {
            printf("El numero es primo\n");
            break;
        }
    }
    return 1;
}