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
stdin
Standard input is empty
stdout
3, 41
41, 3