Guest User

Untitled

a guest
Dec 18th, 2018
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.76 KB | None | 0 0
  1. public class Problema_OMA_4 {
  2.  
  3. public static void main(String[] args) {
  4. long p = 0;
  5. long q = 0;
  6. double a = 0;
  7. for (q = 0; q < 26662; q++){
  8. if (es_primo (q)){
  9. for (p = 0; p < q; p++){
  10. if (es_primo(p)){
  11. if (a < (double) p / q ){
  12. a = (double) p/q;
  13. }
  14. }
  15. }
  16. }
  17. }
  18. System.out.println(a);
  19. }
  20. public static boolean es_primo(long x) {
  21. boolean es_primo = false;
  22. int sub_x;
  23. double raiz = Math.sqrt(x);
  24. int raiz_a = (int) raiz ;
  25. for (sub_x = 2; sub_x<raiz; sub_x++) {
  26. boolean keep_going = true;
  27. if (x%sub_x == 0) {
  28. keep_going = false; // Encotramos que no es primo
  29. }
  30. else if (sub_x == raiz_a ) { // Es el ultimo numero
  31. es_primo = true;
  32. }
  33.  
  34. if (!keep_going) {
  35. break;
  36. }
  37. }
  38. return es_primo;
  39. }
  40. }
Add Comment
Please, Sign In to add comment