fork download 
  1.  
  2. public class Main {
  3.     public static void main(String[] args) {
  4.         int n = 123;
  5.         for (int i = 1; i <= n; i++) {
  6.             if (isPrime(i)) {
  7.                 if (n % i == 0) {
  8.                     int j = n / i;
  9.                     if (isPrime(j)) {
  10.                         System.out.format("%d, %d%n", i, j);
  11.                     }
  12.                 }
  13.             }
  14.         }
  15.     }
  16.  
  17.     static boolean isPrime(int n) {
  18.         if (n == 2) {
  19.             return true;
  20.         }
  21.         if (n < 2 || n % 2 == 0) {
  22.             return false;
  23.         }
  24.         for (int i = 3; i <= Math.sqrt(n); i += 2) {
  25.             if (n % i == 0) {
  26.                 return false;
  27.             }
  28.         }
  29.         return true;
  30.     }
  31. }
  32.  
Success #stdin #stdout 0.08s 381248KB
comments (?)
stdin 
Standard input is empty
stdout 
3, 41
41, 3
https://ideone.com/rmmx3d
language:
Java (12.0.1)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!