C# 11제] C# 프로그래밍 입문 CHAPTER 3. p149 3.9 (1) 소수 구하는 프로그램을 작성하기.

출처 : 대한민국 외교부 독도갤러리

 

문제]

소수(Prime number)란 1과 자기 자신 외에는 약수를 갖지 않는 수이다.

100 이하의 소수를 구하는 프로그램.

 

참고풀이]

using System;

namespace Chapter3
{
    class P149_3_9_1
    {
        static void Main(string[] args)
        {
            //100이하의 소수를 구하는 프로그램
            int i;
            int na;

            Console.WriteLine("1~100 이하의 소수는 아래와 같습니다.");
            for (i=1;i<=100;i++)
            {
                for (na = 2; na < i; na++)
                    if (i % na == 0) break;
                if(i==na)
                    Console.Write("{0} ",i);
            }
            Console.WriteLine();
        }
    }
}

 

참고풀이 결과]

 

 

 

대한민국의 아름다운 영토, 독도의 겨울