jueves, 9 de junio de 2011

Programa para determinar si un numero es primo c++

Esta es la manera mas simple para determinar si un numero es primo.


#include <stdio.h>
#include <conio.h>

int main(){
  
    int n,div=2;
    printf("Ingrese un numero: ");
    scanf("%d",&n);
   /*La condición a continuación establece que mientras el numero  sea mayor  al divisor y  la división del numero entre el divisor no sea exacta entonces se incrementa el divisor*/
    
    while(n>0 && n>div && n%div>0)
    div++;
 /* por tanto si el divisor se incremento hasta ser igual a el numero quiere decir que es el unico divisor (a parte de el 1 que se sobreentiende que divide a todos los numeros  ) del numero y por ende el numero es primo.*/   
    if(div==n)
    printf("\nEl numero es primo");
    else  printf("\nel numero no es primo"); // sino no es primo.
    getch();
    return 0;
}

Si hay dudas no olviden comentar... Att: LordRamos.

5 comentarios: