첨부 실행 코드는 나눔고딕코딩 폰트를 사용합니다.
유용한 소스 코드가 있으면 icodebroker@naver.com으로 보내주시면 감사합니다.
블로그 자료는 자유롭게 사용하세요.

■ 제곱근을 사용해 소수(素數) 여부 구하기

------------------------------------------------------------------------------------------------------------------------

using System;

 

#region 소수(素數) 여부 구하기 - IsPrimeNumber(source)

 

/// <summary>

/// 소수(素數) 여부 구하기

/// </summary>

/// <param name="source">소스</param>

/// <returns>소수(素數) 여부</returns>

public bool IsPrimeNumber(int source)

{

    if(source <= 2 || source % 2 == 0)

    {

        return source == 2;

    }

 

    for(int i = 3; i <= Math.Sqrt(source); i += 2)

    {

        if(source % i == 0)

        {

            return false;

        }

    }

 

    return true;

}

 

#endregion

------------------------------------------------------------------------------------------------------------------------

Posted by 사용자 icodebroker
TAG

댓글을 달아 주세요