Numeros primos (15 digitos+)

[leo1074 0]

Olá, estou fazendo um trabalho para a faculdade e tenho q criar um algoritmo para descobrir números primos.

Meu algoritmo funciona bem para numeros pequenos mas preciso de algo para descobrir numeros primos com mais de 15 digitos.

 

Segue meu código e do erro que estou enfrentando.

#include<stdio.h>
#include <stdlib.h>
 
int main() {
long long int num,x;
int div = 0;
printf("Insira um numero positivo e inteiro: ");
scanf("%d",&num);
 
for(x=1;x<=num;x++) {
if(num % x == 0) {
div++;
}
}
if(div == 2) 
printf("Seu numero %d e primo! parabens!\n\n",num);
else 
printf("Seu numero %d nao e primo! Que pena.\n\n",num);
 
system("pause");
return 0 ;
 
}

[_Isis_ 202]

Se a entrada é um número positivo, utilize unsigned long long (c99)