A. Design Tutorial: Learn from Math(472A -A. Design Tutorial: Learn from Math)

1. 
   
2. 
   
3. 
   
4. A. Design Tutorial: Learn from Math
5. Examples
   input
   

   Copy

   12

   output
   

   Copy

   4 8

   input
   

   Copy

   15

   output
   

   Copy

   6 9

   input
   

   Copy

   23

   output
   

   Copy

   8 15

   input
   

   Copy

   1000000

   output
   

   Copy

   500000 500000

   Note

   In the first example, 12 = 4 + 8 and both 4, 8 are composite numbers. You can output "6 6" or "8 4" as well.

   In the second example, 15 = 6 + 9. Note that you can't output "1 14" because 1 is not a composite number.
6. 
   
8. 
   
9. 
   
10. #include<iostream>
11. using namespace std;
12. int prime(int a)
13. {int ok=0;
14. int i;
15. for(i=2;i<a;i++)
16. {
17. if(a%i==0)
18. {
19. ok=1;
20.  
21. }
22. }
23. if(ok==1)return 1;
24. else return 0;
25. }
26. int main()
27. {
28. long int n;
29. long int a,b;
30. int i;
31. cin>>n;
32. a=4;
33. b=n-4;
34. for(i=1;i<=n;i++)
35. {
36.  
37. int m=prime(a);
38. int m2=prime(b);
39. if(m==1 & m2==1)
40. {cout<<a<<" "<<b<<endl;
41. return 0;}
42.  
43. a++;b--;
44. }
45.  
46. }