なるほど。こうかな？
もとの努力がだいぶなくなってしまって切ないな。

#include <stdio.h>

main(){
int n,i;
int mod;

/* 値を入力 */
printf("素数判定を行いたい数値を入力して下さい\n");
scanf("%d",&n);

if(n<0){
return -1;
}

/* (n-1)! % n を算出 */
mod = 1;
for(i=2; i<=n-1; i++){
mod = (mod * i) % n;
}

/* (n-1)! + 1 が nで割り切れる == (n-1)! % n + 1 が n */
if (mod+1==n){
printf("素数です。\n");
}else{
printf("素数ではありません。\n");
}

return 0;
}