En este manual te explica como saber los números primos con actionscript a base de pseudo códigos y/o flujogramas (o diagramas de flujo), es que se facilita enormemente la traducción a un lenguaje de programación cualquiera.
Antes que todo, debemos tener claro cuales son los números primos… según Wikipedia:
El conjunto de los números primos es un subconjunto propio de los números naturales que engloba a todos los elementos de este conjunto mayores que 1 que son divisibles únicamente por sí mismos y por la unidad. (Leér completo).
Debemos entender que si un número es divisible tres veces o más, este deja de ser primo
Aquí esta un pequeño pseudo código, suponiendo que tenemos N cantidad de números y queremos saber cuales son primos dentro del rango de 1 hasta N:
Algoritmo numeros-primos
Inicio
var entero: i, j, n, aux, num
i=1
j=1
aux=0
num=0
Leer(n)
Hacer mientras(i <= n)
Leer(num)
Hacer mientras(j <= num)
Si (num mod j= 0) entonces
aux=aux+1
Fin si
j=j+1
Fin mientras
Si (aux <= 2) entonces
Imprimir (num & "es primo")
Fin si
aux=0
j=1
i=i+1
Fin mientras
Fin
La ventaja de realizar algoritmos haciendo uso de pseudo códigos y/o flujogramas (o diagramas de flujo), es que se facilita enormemente la traducción a un lenguaje de programación cualquiera.
Agradecimientos por el tutorial a codigoflashphp
