C# 008 2중반복문을 사용한 1000까지의 소수 출력

2중반복문을 사용하고 조건문을 통해 1000까지의 소수를 구한다

using System;

namespace _008
{
    class Program
    {
        static void Main(string[] args)
        {
            int count = 0; //소수 갯수
            for (int i = 2; i <= 1000; i++) //2~1000까지 소수확인
            {
                for (int y = 2; y <=i; y++) //자기 자신까지 나누면서 확인
                {
                    if (y==i)
                    {
                        Console.Write("{0} ", i); //소수 출력
                        count += 1;
                        if (count%10==0) //소수 10개 마다 줄바꿈
                        {
                            Console.Write("\n");
                        }
                    }
                    else 
                    {
                        if (i%y==0)
                        {
                            break; //나눠지면 탈출
                        }
                    }
                }
            }
            Console.WriteLine("\n소수의갯수 = " + count); //소수의 갯수 출력

        }
    }
}

결과

실행결과