[C#] 소수 검사하기

 

소수(Prime Number)는 1과 자기자신으로 밖에 나누어 지지 않는 수를 뜻한다.

 

 

예제) 2~100 사이의 소수 출력

            int iNum;   // 소수 인지 아닌지 모르는 수
            int iCount; // 소수 인지 나누어보는 수
            for(iNum = 2; iNum < 101; iNum++ )
            {
                for(iCount = 2; iCount <= iNum; iCount++)
                {
                    //범위내에 나누어 지는 수가 없었고 나누는 수가 자기자신과 같으므로 소수
                    if(iNum == iCount) Console.Write(" " + iNum);

                    // iNum의 범위내 iCount로 나누었을때 나머지가 0이면 소수가 아니므로 break
                    if(iNum % iCount == 0)
                    {
                        break;
                    }
                }
            }
            Console.WriteLine();