2022.01.27 [백준] C# 베르트랑 공준

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

4948번: 베르트랑 공준

---

풀이

using System;
using System.Text;
class Program{
    static void Main(){
        StringBuilder sb = new StringBuilder();
            while (true)
            {
                int n = int.Parse(Console.ReadLine());
                if (n == 0)
                {
                    break;
                }
                bool flag=true;
                int cnt=0;
                for (int i = n + 1; i <= 2 * n; i++)
                {
                    for (int j = 2; j*j <= i; j++)
                    {
                        if (i % j == 0 && i != j)
                        {
                            flag = false;
                            break;
                        }
                    }
                    if (flag)
                    {
                        cnt++;
                    }
                    flag = true;
                }
                sb.Append(cnt + "\n");
            }
            Console.WriteLine(sb);
    }
}