C/Visual C - Necesito ayuda con un programa

Buenas el problema esta en que en la univ me colocaron un programa y no nos han explicado bien el turbo C. el encabesado dice " Elabore un programa que lea un numero no mayor a mil e imprima si es primo" y como dije no nos han explicado bien n o conosco las librerias si alguien me puede dar una ayuda con esto Muy Agradecido de verdad...

bueno hasta donde yo se el turbo c tiene la mayoria de librerias que el c bueno en fin lo qeu se tiene que hacer o algo parecido es lo siguiente:

include <stdio.h>

main(){
int "se declara la variable que se va a utilizar
printf (aqui va lo que se le pide al usuario)
scanf (que lea la variable que ingreso)

if (el numero que se lee<a 1000)
entonces
auqii se colocan las condiciones de que sea primo tal vez un for qeu imcremente de a un numero o un modulo o algo eso piensalo es facil

if (si el numero se divide mas de 3 veces
printf (el numero no es primo)

if(si el numero se divide entre 1 y el mismo)
printf (el numero es primo)

return(0)

me parece qeu con eso ya esta esto es para primos normales y no relativos bueno en fin espero te haya ayudado