Me podrian ayudar (SOLO PARA MAESTROS)

Bueno les cuento el problema. tengo que realizar un codigo que calcule primos relativos.

primero los numeros primos no son iguales a los primos relativos. los primos relativos son numeros que se comparan y entre ellos el maximo comun divisor es 1.

la pelicula tiene un texto de entrada y un boton
por ejmplo:
-----------
12
----------- se introduce el numero 12 y los valores que deben arrojar al presionar el boton son: ¨ {1,5,7,11} claro ya que los unicos numeros que dividen a (12,1)=1 ; (12,5)=1 ;(12,7)=1;(12,11)=1 y los otros se descartan, pero los valores que me arroja son los primos que hay hasta el 12 {2,3,5,7,11} pero esta malo ya que los numero que dividen a (12,2)=2,
en el codigo se crea un array para guerdar los valores hasta el numero ingresado, y luego un ciclo for y una condicion que es la que no cumpla con ser % = 0 no cuente. me falta compara cada elemento del arreglo para ver si tienen divisores en comun

espero haberme podido explicar, el problema no es basico supongo ya que no me han podido ayudar en otras partes, les agradeceria mucho si me ayudan con el codigo

no se como subir el archivo para mostrarselos.
[/flash][/code]

Llevo 6 horas no trabajando y tengo lla cabeza como un bombo pero hace poco hice un programa para resolver primos asi que no me costara mucho hacer ese. Esta tarde mirare de darte na respuesta


PD. Conoces alguna formula matematica para resolver eso? me ayudaria un rato.

Bueno amigo veamos si eres mi salvador ahora te explico como se puede hacer matematicamente.


matematicamente es tan facil como comparar dos valores y si hay otro divisor aparte del uno no son primos relativos. ose MCD(x,y)=1

veamos como podria ser el algoritmo:

1-primero entra un valor x
2-se crea un arreglo con un largo x-1 , el cual guarda elementos
de 1 hasta x-1

por ejemplo
x=6
A(1),A(2),A(3),A(4),A(5)
3-se tienen que compara los elementos uno a uno con x=6
MCD(6,1)=1
MCD(6,2)=1 y el 2
MCD(6,3)=1 y el 3
MCD(6,4)=1 y el 2
MCD(6,5)=1

luego el resultado seria {1,5}

no hay que olvidar que solo se ingresa un valor
yo en mi ejemplo solo encuentro los primos y pares
PORFAFOR AYUDAME SI PUEDES

Haber haber haber... eso que me has pedido lo puedo hacer con relativa facilidad pero...por la informacion que vi en la red mientras estaba "no trabajando" en mi maquina que no funciona, los primos corelativos son referentes a dos numeros...tu me estas diciendo que solo introduces un numero no?o eso es solo parte del porograma. Otra pregunta es...si no es indescrecion...para que es el programa? tengo curiosidad

me gustaria mostrarte el flash, pero no se como subirlo, lo que pasa es que yo soy casi profesor de matematicas, o sea me falta muy poquito, y estoy trabajando en un programa que calcule las clases residuales modulo n, no se si puedas entender pero son grupos finitos de enteros, yo creo que el problema lo tengo en un ciclo, claro que parece ser facil asi lo interprete yo tambien pero no lo puedo hacer, te muestro el codigo que esta orientado al boton.



on(release){

function elementos(n) {
var A:Array = new Array();
var n = tx1;

for (i = 1; i<=n; i++) {
if(n%i!=0 ){
A.push(i);
}
}
return A;
}
tx2="{"+elementos(n)+"}";
}


Te lo agradeceria mucho si me pudieras ayudar.

PD. podrian tener un tipo de foro que pudiera resolver problemas matematicos, seria buenisimo

Puse un campo de texto de captura llamado "Numero",
un campo de texto dinámico llamado "PrimosRel",
un boton llamado "BtnCalcula"

Código :

// función que obtiene el maximo comun divisor de dos numeros
function MCD (Num1, Num2) {
   NumMin = Math.min(Num1, Num2);
   numMCD = 1;
   for (i=2; i <= NumMin; i++) {
      Residuo1 = Num1 % i;
      Residuo2 = Num2 % i;
      if (Residuo1 == 0 and Residuo2 == 0) numMCD = i;
   }
   trace("MCD de " + Num1 + " y " + Num2 + " es (" + numMCD + ")");
   return numMCD;
}
//------------------------------------------------------------
BtnCalcula.onPress = function () {
   NumeroCapturado = Number(Numero.text)
   PrimosRel.text = "";
   for (j=1; j < NumeroCapturado; j++) {
      if (MCD(NumeroCapturado, j) == 1) {
         PrimosRel.text += j + ",";
         trace(j + " es primo relativo de " + NumeroCapturado);
      }
   }
}

muchas gracias por responder a mi inquietud he tratado de muchas formas realizar el codigo pero no he podido, voy a ver si me ayuda tu codigo.

me gustaria mostrarles el archivo pero no se como subirlo