Un numero primo e' un numero divisibile solo per 1 e per se stesso.
Scrivere una funzione int primo(unsigned int n)
che ritorna 1 se n
e' primo e ritorna 0 altrimenti
La funzione primo()
deve essere definita in un file .c
separato dal resto del programma ed e' dichiarata nel file
primo.h. Si consegni
il file .c contenente la definizione di primo()
(ricordare
che tale file .c deve includere primo.h
).
Nota 1: per verificare se un numero n e' divisibile per m, basta calcolare il resto della divisione intera n / m e verificare se e' 0
Nota 2: per verificare se un numero n e' primo, basta verificare che non sia divisibile per i numeri che vanno da 2 a n - 1.
Nota 3: se un programma e' scomposto in due unita' di
compilazione main.c
e primo.c
, puo' essere
compilato con gcc -Wall main.c primo.c
.
Questa e' una possibile soluzione.
Testo della prova teorica. Gli studenti avevano a disposizione 60 minuti per rispondere alle 10 domande.