Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class Problema_OMA_4 {
- public static void main(String[] args) {
- long p = 0;
- long q = 0;
- double a = 0;
- for (q = 0; q < 26662; q++){
- if (es_primo (q)){
- for (p = 0; p < q; p++){
- if (es_primo(p)){
- if (a < (double) p / q ){
- a = (double) p/q;
- }
- }
- }
- }
- }
- System.out.println(a);
- }
- public static boolean es_primo(long x) {
- boolean es_primo = false;
- int sub_x;
- double raiz = Math.sqrt(x);
- int raiz_a = (int) raiz ;
- for (sub_x = 2; sub_x<raiz; sub_x++) {
- boolean keep_going = true;
- if (x%sub_x == 0) {
- keep_going = false; // Encotramos que no es primo
- }
- else if (sub_x == raiz_a ) { // Es el ultimo numero
- es_primo = true;
- }
- if (!keep_going) {
- break;
- }
- }
- return es_primo;
- }
- }
Add Comment
Please, Sign In to add comment