Averiguar si un nmero es primo

Para saber si un nmero es primo (divisible slo por el mismo y por uno), lo dividimos sucesivamente por los primeros nmeros primos: 2, 3, 5, 7, 11, .. Cundo paramos de dividir? i obtenemos divisin exacta no es primo

i el cociente es menor !ue el divisor .. paramos Ejemplo: 113 113 113 113 113 113 no no no no no es es es es es divisible divisible divisible divisible divisible por por por por por

es primo

2 (divisor: 2 , cociente: 5".5) 3 (divisor: 3 , cociente: 37# ..) 5 (divisor: 5 , cociente: 22# ..) 7 (divisor: 7 , cociente: 1"# ..) 11 (divisor: 11 , cociente: 1$# ..)

Paramos pues el cociente es menor !ue el divisor

113 es primo