C# 알고리즘 -소수 (1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수) 구하기

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp7
{// 정수 하나를 입력 받아 , 2부터 해당 수까지에 존재하난 모든 소수를 찾아서 출력
 // 예 2~20까지의 정수 2,3,5,7,11,13,17,19
    class PrimNumberCount
    {
        static void Main()

        {
            //Input
            var count = 0;  //소수 개수
            var sw = true; //소수(true)인지 학인하는 스위치 변수(flag)
            var number = 0;
            Console.WriteLine("수 입력 : ") ;
            number = int.Parse(Console.ReadLine());


            //Process
            for (int i = 2; i < number; i++)
            {
                sw = true;

                for (int j = 2; j < i; j++)
                {
                    if (i%j ==0)
                    {
                        sw = false;
                        break;
                    }
                }
                if (sw)
                {
                    Console.Write($"{i + " " }"); //소수출력
                    count++;
                    if (count%5 ==0)
                    {
                        Console.WriteLine(  );
                    }
                }
              

            }
            //Output

            Console.WriteLine($"\n2부터 {number}까지의 소수의 개수 : {count}");
        }
    }
}