/* 取り敢えずこんなもんかな */
int prime(int n)
{
int i;

if (n == 2) {
return 1;
}
if (n < 2 || n % 2 == 0) {
return 0;
}
for (i = 3; i * i <= n; i += 2) {
if (n % i == 0) {
return 0;
}
}
return 1;
}