fork(1) download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.BufferedWriter;
  3. import java.io.IOException;
  4. import java.io.InputStreamReader;
  5. import java.io.OutputStreamWriter;
  6. import java.util.Scanner;
  7.  
  8. public class Main
  9. {
  10. 	public static void main(String[] args) throws IOException
  11. 	{
  12. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  13. 		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
  14. 		int T = Integer.parseInt(br.readLine());
  15.  
  16.  
  17. 		for(int tc=0;tc<T;tc++)
  18. 		{
  19. 			int input = Integer.parseInt(br.readLine());
  20. 			int mid = input/2;
  21. 			//	System.out.println("중간값: "+mid);
  22. 			int cnt = 1;
  23. 			int value = 0;
  24. 			int value2 = 0;
  25.  
  26. 			if(sosu(mid)==-1)
  27. 			{
  28. 				while(true)
  29. 				{
  30. 					if((value=sosu(mid-cnt))!=-1)
  31. 					{
  32. 						if((value2=sosu(input-value)) != -1)
  33. 						{	
  34. 							System.out.printf("%d %d",value,value2);
  35. 							break;
  36. 						}
  37. 					}
  38. 					cnt++;
  39. 				}
  40. 			}
  41. 			else
  42. 			{
  43. 				System.out.println(mid+" "+mid);
  44. 			}
  45. 		}
  46. 	}
  47.  
  48. 	public static int sosu(int a)
  49. 	{
  50. 		int i = 2;
  51. 		while(a%i != 0)
  52. 		{
  53. 			i++;
  54. 		}
  55. 		int re = (a==i)?a:-1;
  56. 		return re;
  57. 	}
  58. }
  59.  
Success #stdin #stdout 0.05s 2184192KB
comments (?)
stdin
copy 
3
8
10
16
stdout
copy 
3 55 5
5 11
https://ideone.com/tan4Dc
language:
Java (HotSpot 12)
created:
5 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!