cで素数判定プログラムをつくっているんですが扱う数が大きくなると数が変になりますどうすればいいのでしょう？

main(){
int n,i;
for (;;){
scanf("%d",&n);
for (i = 2; i < sqrt(n); i++){
if (n % i == 0){
break;
}
}
if (i > sqrt(n)){
printf("%d は素数です\n",n);
}
else{
printf("%d=%d",n,i);
for (;;){
n=n/i;
for (i = 2; i < sqrt(n); i++){
if (n % i == 0){
break;
}
}
if (i >= sqrt(n)){
printf("*%d\n",n);
break;
}
else{
printf("*%d",i);
}}}}}

11111111111 --> -1773790777=11