Numero primo

L'insieme dei numeri primi è un sottoinsieme dei numeri naturali. Un numero primo, in matematica, è un numero naturale divisibile unicamente per se stesso e per uno, e diverso da uno. Detto in altro modo, deve avere esattamente due divisori interi distinti. >>from wikipedia

Scrivere una funzione che ritorna:
1 se il numero è primo
0 altrimenti

int prime(int x)
{
int i;
for (i=2; i<=sqrt(x); i++)
{
if (x%i == 0)
return 0;
}
return 1;
}