[C#/COMMON] 소수(素數) 여부 조사하기

■ 소수(素數) 여부를 조사하는 방법을 보여준다.

 

▶ 예제 코드 (C#)

using System;

#region 소수(素數) 여부 조사하기 - CheckPrimeNumber(source)

/// <summary>
/// 소수(素數) 여부 조사하기
/// </summary>
/// <param name="source">소스</param>
/// <returns>소수 조사 결과</returns>
public bool CheckPrimeNumber(long source)
{
    long square = Convert.ToInt64(Math.Sqrt(Convert.ToDouble(source)));

    for(int i = 2; i <= source; i++)
    {
        if(source % i == 0)
        {
            return false;
        }
    }

    return true;
}

#endregion