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

■ 소수(素數) 리스트 구하기

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

using System;

using System.Collections.Generic;

 

#region 소수 리스트 구하기 - GetPrimeList(source)

 

/// <summary>

/// 소수 리스트 구하기

/// </summary>

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

/// <returns>소수 리스트</returns>

/// <remarks>

/// 1부터 소스 정수까지 수 중에서 소수를 구한다.

/// </remarks>

public List<int> GetPrimeList(int source)

{

    int[] bufferArray = new int[source];

 

    bufferArray.Initialize();

 

    int j;

 

    for(int i = 2; i < bufferArray.Length; i++)

    {

        if(bufferArray[i] == 1)

        {

            continue;

        }

 

        j = i;

 

        while((j += i) < bufferArray.Length)

        {

            bufferArray[j] = 1;

        }

    }

 

    List<int> list = new List<int>();

 

    for(int i = 2; i < bufferArray.Length; i++)

    {

        if(bufferArray[i] == 0)

        {

            list.Add(i);

        }

    }

 

    return list;

}

 

#endregion

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

Posted by 사용자 icodebroker
TAG , ,

댓글을 달아 주세요