[C#]백준 9020번: 골드바흐의 추측

https://www.acmicpc.net/problem/9020

9020번: 골드바흐의 추측

---

• 문제

---

• 문제풀이

기본적으로 에라토스테네스의 체를 활용하여 소수를 분리해놓고 입력받은 수 중위수부터 2번째까지 소수를 찾아 입력하면 골드바흐 파티션이 나오게 된다.

 

[알고리즘] 에라토스테네스의 체

---

• 코드 1

using System.IO.Pipes;
using System.Text;

namespace YONGYONG2
{
    internal class Program
    {
        public static int count;
        public static StringBuilder sb = new StringBuilder();

        static void Prime(int num)
        {
            int[] temp = new int[10001];
            for (int i = 2; i <= num; i++)
            {
                temp[i] = i;
            }
            for (int i = 2; i <= num; i++)
            {
                if (temp[i] == 0) continue;
                for (int j = i + i; j <= num; j += i)
                {
                    temp[j] = 0;
                }
            }
            
            
             for(int j=num/2;j>=2;j--)
             {
                 if (temp[j] != 0 && temp[num-j] != 0)
                 {
                     sb.Append(j+" ");
                     sb.Append(num-j+"\n");
                     break;
                 }
             }
        }
        static void Main(string[] args)
        {
            int T=int.Parse(Console.ReadLine());
            for(int i=0; i<T; i++)
            {
                int N=int.Parse(Console.ReadLine());
                
                Prime(N);
            }
           
            Console.WriteLine(sb.ToString());

        }
    }
}

---

• 후기

sb.Append에는 함수값이 동시에 들어갈 수 없었다. 그래서 저렇게 나누어 넣었다. 아니면 내가 모르는 뭔가 있을지도...?