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 ;
}