No creo que se pueda resolver el problema utilizando operaciones normales...
Un procesador puede solo sumar, restar, dividir y multiplicar
¿Qué es lo que llamas 'problema'? ¿Si existe 'una fórmula' (una expresión matemática) para determinar los números primos? No. No existe. Ya se te ha indicado porqué.
No depende de las capacidades del procesador para efectuar operaciones matemáticas. Para determinar los números primos solamente hacen falta las operaciones de multiplicar y dividir; y ver si los restos que te quedan son 0 o hay decimales. Nada más.' Y comprobar con la definición de número primo.
¿El nº 1 es primo? SI. Porque solamente se puede dividir por sí mismo (1) o por la unidad (1) y que dé de resto 0. Por cualquier otro número que lo dividas no dará de resto 0. Dará decimales.
¿El nº 2 es primo? SI. Porque solamente se puede dividir por sí mismo (2) o por la unidad (1).
¿El nº 3 es primo? SI. Porque solamente es divisible por sí mismo (3) o por la unidad.
¿El nº 4 es primo? NO. Porque además de por sí mismo (4) o por la unidad (1) TAMBIÉN se puede dividir por otro número (el 2) y dar como resto cero.
¿El nº 5 es primo? SI. Porque solamente es divisible por sí mismo (5) o por la unidad(1).
¿El nº 6 es primo? NO. Porque además de sí mismo (6) y de la unidad TAMBIÉN se puede dividir por 2 y por 3.
¿El nº 7 es primo? SI. Solamente se divide por 1 o por 7.
¿El nº 8 es primo? NO. Además de por 1 y por 8 se puede dividir por 2 y por 4.
¿El nº 9? NO. Se puede divir por 3 (además de por 1 y por 9)
¿El 10? NO. Es divisible por 2 y por 5 (además de por 1 y por 11)
¿El 11? SI. Solamente se divide por 1 y por 11.
¿El 12? NO. Es divisible por 2, 3, 4 y 6. (Además de por 1 y por 12.
¿El 13? SI. Sólo por 1 y por 13.
....
En fin que no hacen falta operaciones extrañas.
¡Pero sí hace falta SABER qué es un número primo y CUAL ES LA DEFINICION de número primo!
Si no empezamos por ahí mal vamos...