Esercizio

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.

Possibile Soluzione

Questa e' una possibile soluzione.

Prova Teorica

Testo della prova teorica. Gli studenti avevano a disposizione 60 minuti per rispondere alle 10 domande.