Numeros primos

[leo1074]

Olá fiz este código para a faculdade,para descobrir se um numero é primo ou não. Funciona bem para numeros baixos mas eu preciso de um algoritmo que funcione para numeros com 15 digitos pra cima.

Estou usando o dev c++

 

#include<stdio.h>
#include <stdlib.h>

int main() {
    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 não e primo! Que pena.\n\n",num);
    
    system("pause");
    return 0 ;

}

[vangodp]

use long long int en vez de int

[leo1074]

fiz isso que voce indicou mais continua retornando um numero bizaro.