Primzahlen

Wie schreibt ich ein programm was Zahlen einliest und unterscheid kann ob es sich um ein primzahle handel wenn nicht soll die zahl bis auf den kleinste teiler geteilt werden 

# include <stdio.h>

int main (void)
{
int zahl, i, Divisor;
printf("\n\nProgramm zur Ermittlung von Primzahlen");
printf("\n\n--------------------------------------");
printf("\n\nGeben Sie die zu ueberpruefende Zahl ein: ");
scanf("%i",&zahl);
for(i=1 ; i<zahl ; i++)
{
for(Divisor=2; Divisor<i; Divisor++)
   if((i%Divisor==0))
printf("\n\nTeiler der eingegebenenen Zahl ist: %i", zahl);
      continue;
printf(" Die eingegebene Zahl ist eine Primzahl ");
}
printf("\n\n\n\n");
}